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PREFACE 

\ 

This  Report  concludes  a  five-part  series  on  the  math¬ 
ematical  theory  of  non-atomic  games.  (See~RM-5468-PR, 
-RM-5842-PR,  RM-6216,  and  RM-6260.)  The  term  "non-atomic," 
borrowed  from  measure  theory  and  probability  theory,  sig¬ 
nifies  that  in  these  games  with  infinitely  many  partici¬ 
pants,  no  single  individual  is  big  enough  to  influence  the 
outcome  by  himself.  Such  games  have  served  as  mathematical 
models  for  large-scale  competitive  systems  in  economics  or 
politics.  In  this  ^Report  the  applications  of  the  theory 

to  a  class  of  economics  models  are  developed.  . 

Dr.  Auraann,  a  Rand  consultant,  is  a  professor  of  Math¬ 
ematics  at  the  Hebrew  University  in  Jerusalem  and  is  pres¬ 
ently  on  leave  to  the  University  of  California  at  Berkeley 
and  Stanford  University.  Part  of  the  overall  support  for 
this  work  has  come  from  these  institutions,  as  well  as  from 
certain  ONR  contracts  and  from  the  National  Science  Founda¬ 
tion  through  the  Mathematics  Social  Science  Board  of  the 
Center  for  Advanced  Study  in  the  Behavioral  Sciences. 
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SUMMARY 


The  value  of  a  multiperson  game  is  a  function  that 
associates  to  each  player  a  number  that,  intuitively  speak¬ 
ing,  represents  an  a  priori  evaluation  of  what  it  is  worth 
to  play  the  game  from  his  position.  A  non-atomic  game  is 
a  special  kind  of  infinite-person  game  in  which  no  indi¬ 
vidual  player  has  significance.  The  value  concept  was 
originally  defined  only  for  finite-person  games;  in  Parts 
I-III  of  this  series  several  approaches  to  the  problem  of 
extending  the  value  concept  to  non-atomic  games  were  de¬ 
veloped.  In  Part  IV  the  relationship  of  the  value  to 
another  solution  concept — the  core--was  considered. 

In  the  present  Part  V,  the  results  of  the  previous 
parts  are  applied  to  a  certain  class  of  basic  economic 
models,  interpretable  either  as  exchange  economies  with 
money  or  as  productive  economies.  The  general  conclusion, 
which  takes  a  number  of  specific  forms,  is  that  under 
fairly  wide  conditions  the  value  of  the  game  derived  from 
such  a  model  exists  and  coincides  with  the  unique  payoff 
distribution  in  the  core  of  the  game,  as  well  as  with  the 
unique  payoff  distribution  associated  with  the  competitive 
equilibrium  or  equilibria  of  the  underlying  model.  This 
exact  agreement  of  several  solutions,  in  an  infinite-person 
setting,  may  be  compared  with  known  results  on  the  converg¬ 
ence  of  these  solutions  in  the  limit,  in  similar  models 
with  large  but  finite  numbers  of  participants. 
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28.  INTRODUCTION  TO  PART  V 


This  is  the  fifth  in  a  series  of  papers  with  the 
overall  title  '’Values  of  Non-Atomic  Games".*  Familiarity 
with  the  previous  parts  will  be  assumed  throughout.  Num¬ 
eration  of  the  sections  will  be  continued  here,  to  enable 
easy  reference  to  the  previous  parts.  Other  conventions 
established  previously  will  also  be  maintained  here. 

In  this  part  ve  will  apply  the  theory  developed  in 
the  previous  parts  to  certain  economic  models.  These 
models  may  be  interpreted  eici:>3 ..  as  monetary  exchange 
economies**,  or  as  productive  economies  similar  to— but 
more  general  than — the  one  described  in  the  introduction 
to  Part  IV.***  Our  chief  result  is  that  under  fairly  wide 
conditions,  the  game  derived  from  such  a  model  is  in  pNA, 
that  there  is  a  unique  point  in  its  core,  and  that  this 


•For  the  previous  parts,  see  [I,  II,  III,  IV]  in  the 
list  of  references. 

**I.e.  "markets  with  money"  or  "markets  with  side 
payments";  cf.  [S-S^,  S-S2>  Sg] .  These  are  special 

cases  of  the  more  classical  Walrasian  exchange  economies 
(cf . ,  e.g.,  [N,  D-Sca,  A^]),  which  may  be  called  "markets 

without  side  payments",  and  which  we  hope  to  study  from 
the  value  viewpoint  in  a  subsequent  paper. 

***See  Formula  (26.1)  and  the  subsequent  discussion. 
Incidentally,  the  word  "monetary"  in  the  title  of  this 
part  refers  only  to  the  first  interpretation;  the  produc¬ 
tion  interpretation  is  not  connected  with  money. 
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unique  point  coincides  with  the  value.  We  shall  also  de¬ 
fine  the  notion  of  competitive  equilibrium  for  such  economies , 
and  show  that  this  too  then  yields  a  unique  payoff,  which 
also  coincides  with  the  value,  and  therefore  with  the  unique 
core  point. 

Section  29  is  devoted  to  a  careful  conceptual  discus¬ 
sion  of  several  aspects  of  economic  models  with  a  continuum 
of  economic  agents.  This  is  needed  for  a  proper  understand¬ 
ing  of  Section  30,  in  which  we  introduce  and  motivate  the 
particular  economic  model  that  is  the  subject  of  this  paper. 
Section  31  contains  the  statement  of  the  results  concerning 
the  relation  between  the  core  and  the  value.  In  Section  32 
we  will  introduce  and  discuss  the  competitive  equilibrium, 
and  relate  it  to  the  previously  described  concepts.  Sec¬ 
tion  33  is  devoted  to  some  examples,  and  Section  34  to  a 
brief  discussion  of  related  literature.  Sections  35  through 
41  are  devoted  to  the  proofs.  In  the  last  section.  Section 
42,  we  discuss  some  possibilities  for  extensions  of  our 
results. 

It  is  to  be  stressed  that  the  proof  of  the  main  result — 
i.e.,  the  membership  of  our  game  in  pNA,  the  existence  of  a 
unique  point  in  the  core  and  its  coincidence  with  the  value — 
does  not  make  any  use  of  the  notion  of  competitive  equilibrium; 
rather,  it  is  based  directly  on  Theorem  F  in  Part  IV. 


29.  CONCEPTUAL  PRELIMINARIES 


In  this  section  we  would  like  to  clarify  some  of  the 
ideas  used  in  connection  with  economic  models  with  a  con¬ 
tinuum  of  economic  agents.  Specifically,  we  shall  discuss 
the  use  of  integration  in  connection  with  such  models,  and 
the  ideas  of  payoff  vector,  allocation,  and  side— payment 
game  in  such  a  context.  This  section  does  not  contain  a 
discussion  of  the  larger  issues  involved  in  the  use  of 
continuous  game  and  economic  models;  for  such  a  discussion, 
see  [M-S]  and  [A^] . 

Properly  to  understand  the  use  of  integration  in  con¬ 
nection  with  continuous  economic  models,  it  is  convenient 
to  use  an  analogy  with  physics,  where  continuous  models 

| 

are  plentiful  and  well— understood.  Let  us  recall  the  prob— 
!  lem  of  computing  (or  for  that  matter,  defining)  the  gravi- 

f 

tational  force  exerted  by  a  solid  beam  I  on  a  given  mass 

} 

5 

[  point  x  in  space,  whose  mass  is,  say,  M.  One  divides  I 

into  "small"  pieces,  calling  a  typical  piece  "as".  Then 

! 

|  if  P  is  the  distance  function  and  s  is  a  point  in  as,  all 

)  points  in  as  have  a  distance  approximately  P(x,  s)  from  x. 

i 

I  Therefore  if  h(as)  denotes  the  mass  of  as,  the  gravita- 

s  tional  force  exerted  by  as  on  x  is  approximately 

< 

I 

X 

l 

l 

\ 


o 

(whose  magnitude  is  M^(as)/p  (s,  x»;  and  the  total  gravi¬ 
tational  force  exerted  by  I  on  x  is  approximately 

(29.1)  E[M(s  -  x)/p3(s,  x)](i(As), 

the  sum  being  taken  over  all  the  "small"  pieces  into  which 
we  have  divided  I.  When  we  say  that  as  is  "small",  what 
we  mean  is  that  its  diameter  is  small;  precisely,  what  is 
required  is  that  (s  —  x)/p  (s,  x)  be  almost  constant  as  s 
ranges  over  as. 

The  next  step  is  to  pass  to  the  limit.  As  the  dia¬ 
meters  of  the  as  tend  to  0,  the  expression  (29.1)  tends  to 

(29.2)  -  x)/p3(s,  x)Jn(ds); 

at  the  same  time  the  approximations  become  better  and  -better, 
and  the  errors  involved  tend  .to  0.  Hence  we  conclude  that 
the  total  force  exerted  by  I  on  x  is  in  fact  precisely  the 
integral  (29.2)<. 

There  is  also  a  slightly  different  way  of  looking  at 
the  integral  (29.2).  One  thinks  of  I  as  being  divided  into 
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"infinitesimal  pieces"  ds,  each  with  an  "infinitesimal 
mass"  ti(ds).  The  piece  ds  has  an  infinitesimal  diameter,; 
if  one  wishes  one  can  think  of  it  as  consisting  of  a 
single  point,  located  at  s.  The  force  exerted  by  it  on 
x  is 


[M(s  -  x)/p3(s,  x)]ji(ds), 

and  the  total  force  is  the  "sum"  of  these  infinitesimal 
forces,  namely  the  integral  (29.2). 

Some  readers  may  be  disturbed  by  the  use  of  terms 
such  as  "infinitesimal",  which  we  have  not  properly  dfr- 
fined.*  Such  readers  may  take  the  discussion  in  terms  of 
infinitesimals  to  be  simply  an  abbreviation  for  the  some¬ 
what  more  lengthy  discussion  involving  ''small  pieces"  and 
a  limiting  process.  Imprecise  as  it  may  be,  though,  the 
discussion  in  terms  of  infinitesimals  has  a  certain  direct 
conceptual  appeal,  which  is  lacking  in  the  limit  discussion. 
Each  infinitesimal  piece  ds  exerts:  a  force  which  can  be 
calculated  exactly— not  approximately — by  a  single  straight¬ 
forward  application  of  Newton's  formula  for  the  gravitational 

"This  is  not  to  say  that  they  cannot  be  properly  de¬ 
fined;  cf.  [Rob] . 
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attraction  between  two  mass  points.  And  the  total  force 
is  simply  the  sum  of  these  individual  forces.  By  comparison., 
the  limit  approach  seems  conceptually  devious. 

In  the  case  of  economic  models ,  the  "infinitesimal" 
approach  has  an  additional  intuitive  advantage.  People 
still  think  even  of  very  large  economies  as  consisting  of 
individual  agents;  intuitively,  then,  such  an  agent  can 
be  associated  with  an  "infinitesimal  piece".  In  the  phy¬ 
sical  analogy,  one  could  think  of  our  beam  I  as  being  made 
up  of  many  individual  mass  points — as  indeed  it  is,  if  one 
considers  an  atom  a  point.  One  replaces  this  set  of  mass 
points  by  a  continuum — both  for  mathematical  convenience 
and  for  a  better  physical  understanding  of  the  gravita¬ 
tional  field  around  a  beam.  But  in  intuitive  discussion 
of  the  integral,  it  may  still  be  convenient  to  associate 
an  "infinitesimal  piece"  with  one  of  the  individual  mass 
points.  It  should  be  stressed,  though,  that  such  an  asso¬ 
ciation  is  not  necessary,  neither  in  the  economic  nor  in 
the  physical  situation.  In  both  situations,  the  infinites¬ 
imal  piece  caii  be  though  of  as  a  set  of  individuals  which 
has  an  infinitesimal  mass  or  measure,  and  all  of  whose 
members  have  the  ssme  physical  or  economic  properties 
(for  example  the  same  distance  from  x  in  the  physical  case, 
the  same  utility  in  the  economic  case). 


»  V- 
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In  intuitive  discussion  in  the  sequel,  we  shall  adopt 
the  convention  of  associating  an  infinitesimal  with  a  single 
individual.  This  is  chiefly  because  it  is  easier,  e.g., 
to  write  "the  trader  ds"  rather  than  "the  set  ds  of  traders" 
or  "one  of  the  traders  in  ds";  if  the  reader  wishes,  he  can 
substitute  the  alternative  interpretation.  The  reader 
should  be  careful  to  note  that  we  are  associating  an  in¬ 
dividual  with  an  infinitesimal  subset  ds  of  I,  not  with 
a  point*  s  in  I.  We  will  adopt  the  convention  that  the 
point  named  s  is  always  a  member  of  the  set  named  ds. 

It  will  be  understood  that  all  functions  of  s  that  appear 
in  the  analysis  are  constant  On  every  ds.  For  example, 
we  shall  describe  the  initial  bundle  of  a  trader  ds  by 
an  expression  of  the  form  a(s)^(ds);  intuitively,  it 
is  to  be  understood  that  s  is  a  point  in  the  infinitesimal 
set  ds,  and  that  a  is  a  function  on  I  that  is  constant  on 
ds,  so  that  it  does  not  matter  which  point  s  in  ds  is  chosen. 


*It  may  seem  we  are  backtracking  a  little  from  the  inter¬ 
pretation  given  in  Section  2,  where  we  said  simply  that  "the 
members  of  I  are  players".  Also  in  [A^J ,  the  individual 

points  in  the  continuum  Were  called  "traders";  and  even  in 
the  introduction  to  Part  IV,  we  referred  to  a  "producer  s". 
There  is,  however,  no  real  change  in  outlook;  here  we  are 
simply  being  more  careful  as  regards  interpretation.  In 
the  sequel  it  may  again  become  convenient  to  refer  to  a 
point  in  I  as  a  "player"  or  "trader",  and  then  we  shall  not 
hesitate  to  do  so.  in  spite  of  the.  loss  of  strict  accuracy. 


Readers  who  prefer  to  think  of  the  integral  in  terms  of 
the  limiting  process  may  make  the  necessary  ^-interpreta¬ 
tions,  in  which  ds  is  replaced  by  as,  s  is  a  point  in  as, 
and  as  is  chosen  so  that  a  is  "almost  constant"  on  it. 

In  closing  the  discussion  of  this  physical  analogy, 
we  would  like  to  stress  that  the  whole  discussion  is  con¬ 
cerned  exclusively  with  the  passage  from  the  given  phy¬ 
sical  situation  to  the  mathematical  model.  Once  one  accepts 
the  integral  as  properly  representing  the  desired  force, 
the  rest  of  the  treatment  can  be  perfectly  precise,  in  the 
best  traditions  of  modern  mathematical  analysis.  The  sit¬ 
uation  in  economics  is  similar;  the  mathematical  model, 
once  constructed,  can  be  analyzed  with  the  ordinary  mathe¬ 
matical  tools,  with  the  precision  that  is  characteristic 
of  mathematical  analysis.  Only  in  constructing  the  model, 
and  in  relating  it  to  the  economic  ideas  that  motivate  its 
construction,  is  it  convenient  to  make  use  of  words  such 
as  "infinitesimal",  and  of  the  corresponding  ideas. 

Next,  we  would  like  to  discuss  the  idea  of  "payoff 

vector"  and  related  ideas.  In  a  game  with  a  finite  set 

N 

N  of  players,  a  payoff  vector  is  simply  a  member  x  of  E  , 
i.e. .  a  function  from  N  to  the  reals;  intuitively,  it  is 
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to  be  thought  of  as  an  outcome,  where  the  i-th  component 
x(i)  signifies  the  payoff*  to  player  i. 

When  we  are  thinking  in  terms  of  coalitions  rather 
than  individuals,  it  is  convenient  to  think  of  the  payoff 
vector  x  as  a  measure  on  N,  defined  for  all  S  c  N  by 


x(S)  «  E  x(i) ; 
ieS 


here  x(S)  signifies  the  total  payoff  to  S  under  the  out¬ 
come  x.  This  point  of  view  is  especially  useful  in  con¬ 
nection  with  games  with  a  continuum  of  players,  such  as 
we  are  studying  in  this  series  of  papers,  say  games  with 
a  player  space  (I,  C-) .  In  such  games  a  payoff  vector  may 
often  be  represented  by  a  non— atomic  measure;  this  means 
that  the  individual  player  gets  only  an  infinitesimal  pay¬ 
off,  whereas  the  total  payoff  to  a  coalition  is  often  a 


^Depending  on  the  context,  this  payoff  could  be  in 
money;  in  a  consumer  product,  such  as  the  "finished  good" 
of  the  production  model  mentioned  in  Part  IV  and  further 
to  be  developed  in  Section  30  below;  or  in  the  "transfer¬ 
able  utility"  which  may  be  familiar  to  some  of  our  readers 
from  n-person  game  theory.  Regardless  of  the  direct  inter-  - 
pretation  of  the  payoff,  however,  when  we  apply  the  notion 
of  the  value  of  the  game  (unlike  some  other  solution  concepts) 
we  are  in  effect  assuming  that  the  payoff  is  a  utility  in¬ 
dicator  of  the  "cardinal"  kind,  in  the  sense  that  the  re¬ 
sulting  solution  will  generally  be  invariant  only  under 
linear  order-preserving  transformations  of  the  payoffs. 
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positive  number.  For  the  sake  of  generality,*  we  define  a 
payoff  vector  to  a  game  with  player  space  (I,  C-)  to  be  any 
member  of  FA. 

Having  interpreted  the  notion  of  "payoff  vector"  in 
the  continuous  case,  we  now  come  to  the  notion  of  "game" 
itself.  This  was  interpreted  in  Sec.  2  as  a  real-valued 
set  function  v.  The  number  v(S),  for  S  <£  3,  was  interpreted 
as  the  "total  payoff  that  the  coalition  S,  if  it  forms,  can 
obtain  for  its  members",  and  was  called  the  "worth"  of  S. 

Now  there  are  several  assumptions  about  the  nature  of 
a  game  that  are  implicit  in  the  use  of  a  real-valued  set 
function  to  describe  it;  we  would  like  to  discuss  just  one 
of  them  here,  namely  the  assumption  of  "unrestricted  side 
payments".  This  means  that  not  only  can  each  coalition  S 
obtain  for  its  members  a  total  of  v(S),  but  that  it  can 
also  distribute  this  total  among  its  members  in  any  way 
it  pleases.  Thus,  if  v  is  any  member  of  FA  with  v(S)  ■  v(S), 
then  S  can  act  so  that  each  T  c  S  will  obtain  v(T),  or  in 

*We  have  not  found  it  necessary  to  allow  more  generality, 
e.g.  to  allow  unbounded  measures.  Neither  is  it  conveneient, 
on  the  other  hand,  to  restrict  the  generality,  e.g.  to  con¬ 
sider  only  completely  additive  measures.  This  is  because 
FA  is  a  subspace  of  BV,  and  if  we  look  at  a  member  n  of  FA 
as  a  game,  then  the  payoff  vectors  naturally  associated 
with  this  game  cannot  be  expected  to  be  completely  additive 
if  jjl  is  not;  for  example,  the  core  of  ^  consists  of  the 
unique  point  ^  itself. 
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other  words,  so  that  each  "member"  ds  of  S  will  obtain 
v(ds) . 

Throughout  this  paper,  we  shall  deal  only  with  "games 
with  unrestricted  side  payments",  i.e.,  games  obeying  this 
condition.  Indeed,  if  this  condition  were  not  satisfied, 
i.e.,  if  only  certain  distributions  totaling  v(S)  could 
be  obtained  by  S,  then  the  situation  would  not  be  adequately 
described  by  the  function  v.  To  describe  the  situation 
in  this  case,  one  must  at  least  specify,  for  each  S,  ex¬ 
actly  which  distributions  of  payoff  the  coalition  S  can 
obtain  for  its  members  (cf.  [A-Pel]).  Such  an  extension 
of  the  underlying  model  we  hope  to  treat  in  another  paper. 
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30.  DESCRIPTION  OF  THE  MODEL  AND  ECONOMIC  INTERPRETATION 

Let  a  denote  the  nonnegative  orthant  of  a  Euclidean 

space  En,  whose  dimension  n  will  be  fixed  throughout. 
Superscripts  will  be  used  to  denote  coordinates.  For  x 
and  y  in  En  we  write  x  >  y  if  x*  ;>  y*  for  all  i,  x  >  y 
if  x  >  y  but  not  x  ■  y,  and  x  >  y  if  x*  >  y*  for  all  i. 

A  real-valued  function  f  on  ft  will  be  called  nondecreasing 
if  x  >  y  implies  f(x)  >  f(y),  and  increasing  if  x  >  y 
implies  f(x)  >  f(y).  The  scalar  product  x^y*  of  two 

members  x  and  y  of  En  will  be  denoted  x*y.  The  symbol  0 
will  denote  both  the  number  zero  and  the  origin  of  a 
Euclidean  space;  no  confusion  will  result. 

Let  n  e  HA+ ;  ji  will  be  fixed  throughout.  For  con¬ 
venience  we  shall  assume  that  |i(I)  ■  1,  although  most  of 
our  results ,  and  in  particular  all  those  stated  in  Section 

31 ,  are  true  without  this  assumption*  as  well.  If  g  is 
a  n-integrable  function  on  I  and  S  e  C>,  we  will  use  the 
notations  Jgg,  Jggd^i,  ,fsg(s)dn(s) ,  and  Jgg(s)u(ds)  inter¬ 
changeably.  All  occur  in  the  literature,  and  for  different 
purposes  one  or  the  other  will  be  more  convenient.  When 
the  range  of  integration  in  an  integral  is  not  specified, 

♦The  case  of  general  ^(1)  +  0  follows  trivially  from 
that  in  which  u(I)  «  1. 


1 
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it  will  be  understood  to  be  I;  thus  Jg  and  J^g(s)^i(ds)  are 
the  same  thing.  The  phrases  "integrable",  "almost  all", 
and  so  on,  will  be  used  to  mean  'V-integrable" ,  "^-almost 
all",  and  so  on. 

For  each  s  e  1,  let  a(s)  be  in  n,  and  let  u(*,  s)  be 
an  increasing  nonnegative  real-valued  function  on  Q.  We 
will  be  concerned  with  the  set  function  v  defined  by 

(30.1)  v(S)  -  max  {Jgu(x(s),  s)d^(s)  :  x(s)  e  q  for  all  s 
and  JgXdti  -  Jg«<Jn). 

the  maximum  being  taken  over  all  integrable  functions  x 
that  satisfy  the  constraints.  Note  that  the  equation  in 
the  constraints  is  a  vector  equation;  thus  when  we  say 
that  x  is  n-integrable,  we  mean  that  all  its  coordinates 
are  integrable.  Naturally,  in  order  that  the  integrals 
inside  the  curly  brackets  be  meaningful,  it  is  necessary 
to  impose  certain  measurability  and  integrability  condi¬ 
tions  on  the  functions  u  and  a.  Furthermore,  even  if  the 
integrals  involved  exist,  it  is  by  no  means  clear  or  even 
always  true  that  the  expression  being  maximized  is  bounded; 


t,  *»SV  *. 
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and  even  if  it  is  bounded,  its  supremum  may  not  be  attained. * 
These  matters  will  be  treated  in  the  next  section,  where 
sufficient  conditions  will  be  imposed  on  u  and  a  to  ensure 
that  the  integrals  involved  exist,  and  that  the  maximum 
exists.  In  this  section  we  would  like  to  concentrate  on 
the  economic  interpretations  of  the  set  function  v. 

The  reader  will  recall  from  the  introduction  that 
there  are  two  economic  interpretations,  one  in  terms  of 
monetary  exchange  economies  and  one  in  terms  of  productive 
economies.  We  would  like  to  present  the  interpretation 
in  terms  of  productive  economies  first,  since  it  is  simpler. 
There* are  n  kinds  of  raw  material,  and  only  one  kind  of 
finished  good.  The  space  I  consists  of  infinitesimal 
producers  ds.  Given  a  bundle,  (i.e.  vector)  x  in  ii  of 
raw  materials,  producer  ds  can  produce  an  amount  u(x,  s)p(ds) 
of  the  finished  good.  Next,  a(s)>i(ds)  is  the  bundle  of 

*It  is  quite  possible  for  the  sup  to  exist  without  the 
max  existing.  We  have  not  treated  such  situations.  One 
reason  is  that  they  are  conceptually  somewhat  slippery. 

It  is  of  course  possible  to  define  v(S)  by  means  of  the 
sup,  but  the  idea  of  the  "worth”  of  a  coalition  then  loses 
some  of  its  intuitive  force.  The  way  we  are  used  to  think¬ 
ing  about  core  and  value  would  presumably  also  need  some 
revision.  If,  for  example,  v(I)  =  v(I),  and  the  sup  in 
the  definition  of  v(I)  is  not  attained,  then  we  cannot 
really  think  of  v  as  a  distribution  of  the  amount  avail¬ 
able  to  I,  since  v(I)  is  not  really  available  to  I.  A  more 
important  reason  for  insisting  that  the  sup  be  attained  is 
that  the  mathematics  would  otherwise  be  even  more  complicated 
than  it  now  is.  For  a  discussion  of  where  one  is  led  if  one 
replaces  "max”  by  "sup",  see  Subsection  D  of  Section  33  and 
Subsection  D  of  Section  42. 
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raw  materials  initially  available  to  the  producer  ds;  hence 
the  total  bundle  of  raw  materials  initially  available  to  a 
coalition  S  is  Jsa(s)>i  (ds)  ■  Jg-ad^.  Now  S  may  reallocate 
this  amount  among  its  members  in  any  way  it  pleases;  that 
is,  if  the  members  of  S  agree,  they  may  assign  to  each  member 
ds  of  S  an  amount  x(s)n(ds)  rather  than  a(s)n(ds),  on  condi¬ 
tion  that  x(s)  €  ft  and  Jxdja  *  Jad|i .  Then  if  the  maximum  in 
(30.1)  exists,  and  if  S  pools  and  redistributes  its  resources 
and  then  pools  the  finished  goods  produced  by  all  the  members, 
then  the  total  amount  in  the  resulting  pool  of  finished  goods 
can  be  as  high  as  v(S).  In  short,  the  coalition  S,  if  it 
forms,  can  obtain  for  its  members  a  total  payoff  of  v(S); 
in  this  sense,  v(S)  is  the  worth  of  S.* 

In  the  interpretation  in  terms  of  monetary  exchange 
economies  there  are  n  +  1  consumer  goods,  indexed  by  0,  1, 

. . . ,  n.  The  good  indexed  by  0  is  called  money  and,  unlike 
the  others,  may  appear  in  negative  as  well  as  positive  amounts* 
The  space  I  consists  of  infinitesimal  traders  ds,  and  the 
amount  of  any  good  typically  available  to  ds  will  also  be 
infinitesimal;  a  typical  bundle  will  have  the  form  (x°,  x)n(ds), 
where  x  €  E^  and  x  €  ft.  Each  trader  ds  has  a  preference 

^Strictly  speaking,  we  do  not  have  "unrestricted  side  pay¬ 
ments"  (see  Section  29)  in  this  interpretation,  since  the  in¬ 
dividual  holdings  of  the  finished  good  must  be  nonnegative. 
However,  since  v  is  monotonic,  negative  payoffs  cannot  occur 
in  the  value,  nor,  for  that  matter,  in  the  core. 
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order  on  the  set  of  all  such  bundles.  Money  enters  into 
these  preferences  in  a  very  special  way;  specifically, 
x^  +  u(x,  s)  is  a  utility  function  for  the  trader  ds.  In 
other  words ,  if  (x^,  x)  and  (y^>  y)  are  in  x  q,  then 
ds  prefers  (x^,  x)n(ds)  to  (y^,  y)^(ds)  if  and  only  if 

x®  +  u(x,  s)  >  y^  +  u(y,  s). 


The  consumer  ds  starts  out  with  no  money  and  with 
the  bundle  a(s)u(d&)  of  goods  1,  . . . ,  n.  By  trading,  it 
may  be  possible  for  him  to  improve  his  position,  i.e.,  to 
obtain  commodity  bundles  which  he  prefers  to  his  initial 
bundle.  Let  S  be  a  coalition  (i.e.,  S  €  C),  and  let  x .  be 


such  that  x(s)  <■:  Q  for  all  s  and  JgXd^i  “  Jga<V.  This  means 
that  the  members  of  S  can  trade  among  each  o ther— r  edis tr i— 
bute  their  initial  resources — in  such  a  way  that  after 
the  trade,  ds  will  be  holding  the  bundle  x(s)du(a$;  of  goods 
1,  .-. . ,  n,  but  still  no  money.'  The  utility  to  consumer  ds 
of  his  new  bundle  will  be  u(x(s),  s)u(ds)  ,  and  so  if  we 
"add"  the  utilities  of  all  consumers  in  S  we  will  get  a 


total  of  f«u(x(s)i,'  s)u(de)  .  Let  us  choose  x  so  that  the 

(V'  ^ 

maximum  in  (30.1)  is  attained;  then  this  total  is  exactly 


Generally*;  adding  up  utilities  of  different  consumers 
is  an  economically  meaningless  procedure.  In  this  case* 
however,  the  availability  of  money  lends  significance  to 
the  total  utility  of  S.  Indeed,  we  claim  that,  any  distri¬ 
bution  of  utilities  to  the  consumers  in  S  whose  total  is 
v(S)  is  achievable  by  the  coalition  S.  This  means  that 
if  v  is  any  measure  with  v(S)  *  v(S),  then  the  coalition 
S  can  distribute  Its  total  bundle  (0,  J^ad^i)  so  that  the 
utility  of  consumer  s  in  S  will  be  v(ds).  To  see  this, 
define  a  measure  §  by 

S(U)  -  v(U)  -  JyUCxCs),  s)n(ds) 

for  all  U  ,e  <*,.  Then  g(S-)  =  0,  i.e. ,  §  restricted  to  S  is  a 
feasible  redistribution  among  the  traders  of  S  of  the  initial 
total— namely  0^-of  money  available  to  this  coalition.  If  S 
redistributes  its  money  in  this  way*  then  each  trader  ds  will 
get  the  bundle  (§(ds),  x(s)n(ds)),  whose  utility  is 

§  (ds)  +  uQc(s),  s)n(ds)  -  v (ds)  . 

Thus  this  game  satisfies  the  condition  of  "unrestricted 
side  payments,"  and  the  worth  of  each  coalition  S  is 
adequately  described  by  the  number  v(S). 
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The  reader  is  referred  to  [S-S^]  for  a  discussion 
of  the  significance  of  this  kind  of  monetary  exchange  eco¬ 
nomy,  and  its  relation  to  the  more  commonly  employed  Wal¬ 
rasian  barter  model.  (See  also  Section  32.) 
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31.  STATEMENT  OF  MAIN  RESULTS 

Throughout,  the  measure  p  and  the  functions  u  and  a 
will  be  as  specified  at  the  beginning  of  Sec.  30,  and  the 
set-function  v  as  defined  in  (30.1). 

We  shall  say  that  u(x,  s)  *  o(||x||)  as  ||xj|  -*  », 
integrably  in  s,  if  for  each  e  >  0  there  is  an  integrable 
function  £  on  I,  such  that  |u(x,  s)j  <  e||xj|  whenever 
||x||  >  £(s).  If  £  is  bounded,  then  this  is  equivalent  to 
saying  that  u(x,  s)  -  o(j|x||)  as  ||x -  •,  uniformly  in  s. 
But  in  general,  the  two  concepts  are  not  equivalent;  for 
example,  if  n  *  1,  then  xtys*  *  o(x)  integrably,  but  not 
uniformly.  The  concept  of  integrable  convergence  was 
introduced  in  [A-P]  in  orcler  to  deal  with  the  question  of 
the  existence  of  the  maximum  in  expressions  of  the  form 
(30.1). 

The  function  u  will  be  called  Borel-measurable  if  it 
is  measurable  on  the  product  a-field  B  x  (J,  where  B  is  the 
a-field  of  Borel  subsets  of  n. 

THEOREM  G.  Assume  that  a  is  p-integrable, 
and  that 


(31.1)  u  is  Borel-measurable; 


(31.3)  for  each  fixed  8,  u  is  continuous  on  Q, 
and  for  each  j,  &u(x,  s)/dx^  exists  and 
is  continuous  at  each  x  e  n  for  which* 
x^  >  0;  and 

(31.4)  a(s)  >  0  for  all  s. 


Then  v  (see  (30.1) )  is  well-defined**  and  is  in 
pNA,  and  the  core  of  v  consists  of  a  single 
payoff  vector,  which  coincides  with  the  value  cpv. 

Theorem  G  will  be  .proved  in  Sec.  40,. 

Though  it  is  common  enough  in  economics.,  condition 
(3 1. 41) -r total  positivity  of  initial  resources--has  a  certain 
slightly  restrictive,  unintuitive  flavor,  and  it  would  be 
nice  if  we  could  dispense  with  it.  Two  senses  in  which  this 
can  in  fact  be  done  will  how  be  discussed,***  The  first  is 
to  demand  that  there  be  xmly  a  finite  number  of  different 

*l.e.,  whenever  the  two-sided  partial  derivative  is 
defined. 

**X.e.,  the  maximum  is  attained  for  all  S  c  (J. 

***For  a  third  sense,  see  Proposition  33.2. 
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utility  functions  for  the  members  of  I.  Specifically,  let 
us  say  that  u  is  of  finite  type  if  there  is  a  finite  set  H 
of  functions  on  0  such  that  each  of  the  functions  u(*,  s) 
is  in  H.  (Note  that  this  still  allows  all  of  the  initial 
bundles  g(s)  to  be  different.)  Then  we  have 

PROPOSITION  31.5.  Theorem  G  continues 
to  hold  if  (31.4)  is  replaced  by 

(31.6)  u  is  of  finite  type. 

Proposition  31.5  will  be  proved  in  Section  39. 

The  other  sense  in  which  (31.4)  can  be  dispensed  with 
is  illustrated  by  the  following  proposition: 

PROPOSITION  31.7.  Let  u  satisfy  (31.1). 

(31.2),  and  (31.3).  Then  v  is  well  defined. 
the  asymptotic  value  of  v  exists,  and  the  core 
of  v  consists  of  a  single  payoff  vector,  which 
coincides  with  the  asymptotic  value. 

Proposition  31.7  will  be  proved  in  Section  41.  The 
proof  depends  on  the  "diagonal  property"  discussed  in  Sec¬ 
tion  19  (Part  II).  In  fact,  we  will  derive  Proposition 
31.7  from  a  more  general  proposition  (Proposition  41.2), 
which  is  stated  in  terms  of  concepts  related  to  the  diagonal 
property. 


a»» «*z***ti  ».  wwv- 
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Since  we  know  that  also  the  mixing  value  enjoys  the 
diagonal  property  (Proposition  19.3),  the  question  arises 
whether  Proposition  31.8  could  not  be  proved  for  the  mixing 
value  as  well  as  the  asymptotic  value.  We  do  not  know  the 
answer  to  this  question,  but  the  reader  will  find  it  discus¬ 
sed  in  Section  42.  Other  possibilities  for  extensions  of 
the  results  stated  here  will  also  be  discussed  in  Section 
42. 


/ 
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32.  THE  COMPETITIVE  EQUILIBRIUM 

Let  (a,  u,  a,  and  v  be  as  in  Sec.  30.  An  allocation 
is  an  integrable  function  x  from  I  to  n  such  that 

fx  -  fa. 

•J  (V  «J  0S* 

A  monetary  competitive  equilibrium  (m.c.e.)  is  a  pair 
(x,  p),  where  x  is  an  allocation  and  p  e  0,  such  that 
for  all  s  e  I,  u(x,  s)  -  p* (x  -  a(s))  attains  its  max¬ 
imum  (over  x  e  tl)  at  x  *  x(s) .  The  function  on  I  whose 
value  at  s  is  u(x(s),  s)  -  p*  (x(s)  -  a(s))  is  called  the 
competitive  payoff  density:  its  indefinite  integral*  (w.r.t.  p) 
is  called  the  competitive  payoff  distribution;  and  p  is  the 
vector  of  competitive  prices.  (All  three  definitions  are,- 
of  course,  with  respect  to  a  given  m.c.e.  (x,  p).) 

Intuitively,  the  vector  p  is  a  price  vector.  Thus, 
p*(x(s)  -  a(s))p(ds)  represents  the  amount  that  the  player** 
ds  must  pay  in  order  to  buy  the  bundle  x(s)p(ds),  over  and 
above  the  amount  that  he  gets  by  selling  his  initial  bundle 
a(s)p(ds).  This  amount  must  be  subtracted  from  u(x(s),  sV  (ds) 
in  order  to  yield  the  net  "income"  of  ds,  and  it  is  this 

income  that  ds  wishes  to  maximize.  If  p  is  such  that  when 

!  r 

I 

j 

*Tf"g  is  an  integrable  function  on  I,  the  indefinite 
integral  of  g  is  the  measure  v  defined  by  v(S)  -  Jggdp. 

I 

**Producer  or  trader,  according  to  which  interpreta¬ 
tion  is  being  used. 


I 
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all  players  maximize  In  this  way,  the  total  demand  j*x 

equals  the  total  supply  J*a,  then  the  economy  is  in  equi¬ 
librium.  Note  that  in  the  monetary  interpretation,  the 
total  excess  demand  for  money  at  such  a  point --namely, 

J*p*  (x  -  a)--also  vanishes. 

We  shall  distinguish  the  concept  just  defined  from 
the  usual  Walrasian  concept  of  competitive  equilibrium-- 
as  use<^  say,  in  [A^]  --by  calling  the  latter  a  barter  com¬ 
petitive  equilibrium  (b.c.e.).*  To  relate  the  two  con¬ 
cepts,  let  us  consider  the  monetary  exchange  economy  in¬ 
terpretation  of  our  game,  namely,  a  market  in  which  there 
are  n  +  1  goods  0,  1,  . ..,  n,  the  0-th  good  being  money. 

A  b.c.e.  in  such  a  market  takes  the  form  of  a  pair 
((x®,  x),  (p®,  p)),  and  we  may  assume  w.l.o.g.  that  p®  •  1. 
It  is  then  easily  verified  that  such  a  pair  is  a  b.c.e. 
if  and  only  if  (x,  p)  is  an  m.c.e.  and  for  all  s,  x®(s)  * 
p*(a(s)  -  x(s)).  The  total  utility  of  the  trader  ds  at 
this  b.c.e.  is  then  seen  to  be  exactly 

(u(x(s),  s)  -  p-(x(s)  -  a(s)))|i(ds). 


**rtie  b.c.e.  will  not  be  formally  defined  here;  the 
interested  reader  is  referred  to  [Ai]  (for  markets  with  a 
continuum  of  traders)  or  [Ds]  (for  finite  economies).  Some 
familiarity  with  the  concept  of  a  b.c.e.  is  needed  in  certain 
parts  of  this  section,  e.g.,  in  the  proof  of  Proposition  32.5. 
It  is  however  not  needed  in  most  of  this  section,  e.g.,  for 
Propositions  32.1,  32.2,  or  32.3  or  their  proofs.  Neither  is 
it  used  in  the  subsequent  sections  of  this  paper. 
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Note  that  although  a  b.c.e.  remains  a  b.c.e.  when  the  prices 
are  multiplied  by  a  positive  constant,  this  is  not  the  case 
for  an  m.c.e.;  there  the  prices  have  already  been  normalized, 
so  to  speak,  by  the  requirement  that  the  price  of  money  be  1. 

PROPOSITION  32.1.  Let  u  be  Borel  measur¬ 
able.  and  let  J*a  >  0 .  Then  an  integrable  x 
maximizes  Ju(x(s),  s)du(s)  subject  to  fx  ■  Ja 
and  x(s)  e  0  if  and  only  if  there  is  a  p  such 
that  (x,  p)  is  a  monetary  competitive  equi¬ 
librium. 

This  is  essentially  the  content  of  Theorem  5.1  of 
[A-P]  (cf.  Proposition  36.4);  it  may  be  considered  a  form 
of  the  Kuhn-Tucker  theorem  [K-T]  in  an  infinite  dimensional 
space.  The  proposition  says  that  any  allocation  x  for  which 
v(I)  is  attained  (see  (30.1))  is  competitive,  if  the  ap¬ 
propriate  side  payments  p* (x(s)  -  a(s))  are  made.  As  for 
the  prices  p,  when  u  is  differentiable,  then 

p1  -  Uu/9*1] 

for  all  a  such  that  x*(s)  >  0  (cf.  (32.11)).  Thus  in  the 
production  interpretation,  p*  is  the  marginal  product  of 
the  i-th  commodity  at  equilibrium,  and  in  the  market  in¬ 
terpretation,  it  is  the  marginal  utility  (in  both  cases 
when  there  is  some  of  the  i-th  commodity  present  at  equi¬ 
librium)  . 
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PROPOS ITION  32.2.  Assume  (31.1),  (31.2), 
and  J*a  >  0.  Then  there  Is  an  m.c.e. 

Proof.  The  nain  theorem  of  [A-P]  asserts  that  under 
the  conditions  we  have  assumed,*  the  maximum  in  the  defini¬ 
tion  of  v  is  attained  (cf.  Proposition  36.1).  The  result 
then  follows  from  Proposition  32.1.  This  completes  the 
proof  of  Proposition  32.2. 

Without  (31.1)  and  (31.2),  there  may  be  no  m.c.e. ; 
see  Section  33. 

We  now  wish  to  discuss  how  the  competitive  equilibrium 
is  related  to  the  core  and  the  value.  In  an  ordinary  Wal¬ 
rasian  exchange  economy**  with  a  continuum  of  traders,  it 
is  known  that  the  core  coincides  with  the  set  of  x(barter) 
competitive  allocations***  [A^] .  It  is  therefore  reason¬ 
able  to  conjecture  that:  a  similar  situation  holds  for 
m.c.e.'s.  This  is  in  fact  the  case;  indeed  we  have 

PROPOSITION  32.3.  Assume  (31.1),  (31.2), 

(31.3),  and  Ta  >  0.  Then  there  is  a,  unique 
(monetary)  competitive  payoff  distribution. 

*And  even  slightly  weaker  conditions. 

**I.e.,  a  "market  without  side  payments". 

***A  competitive  allocation  in  a  barter  economy  is 
an  allocation  x  for  which  there  exists  a  price  vector  p 
such  that  (x,  p)  is  a  b.c.e. 
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which  coincides  with  the  unique  point*  in  the 
core  of  v,  and  so  also  with  the  asymptotic 
value  cpv. 

Remark.  Note  that  we  are  not  asserting  that  the  m.c.e. 
is  unique.  What  jU  being  asserted  is  that  there  is  at  least 
one  m.c.e.,  and  that  if  (x,  p)  is  any  m.c.e.,  then 

|(u(x(s),  s)  -  p-(x(s)  -  a(s)))cU  »  (epv)'(S) 

for  all  Sett. 

Proof.  By  Proposition  32.2,  there  is  an  m.c.e.  (x,  p)  . 
Let  v  be  the  corresponding  competitive  payoff  distribution. 
Since  x  is  an  allocation  it  follows  that 

(32.4)  v(I)  -  v(I). 

Next,  if  S  is  any  coalition,  let  v(S)  be  attained  at 
i.e. , 

v(S)  -  Ju 

Then  by  the  definition  of  m.c.e., 


(y(s),  s)ds ,  ^  -  |a,  and  ^(s)  £  0  for  all  s 


*6ee  Proposition  31.7. 


u(x(s),  s)  -  P*<x(s)  -  a(s))  £  u&(s),  •)  -  p-  (^(s)  -  a(s)> 


Integrating  this  over  S,  we  obtain 

v(S)  £  v(S)  -  p-|(^  -  a)  -  v(S) ; 

together  with  (32.4),  this  shows  that  v  is  in  the  core. 

But  by  Proposition  31.7,  the  core  contains  a  unique  point, 
namely  the  asymptotic  value;  so  the  proof  of  Proposition 
32.3  is  complete. 

In  the  above  proof,  we  made  use  of  the  fact  that  there 
is  only  one  point  in  the  core  in  order  to  establish  the 
equivalence  between  the  Core  and  the  set  of  all  competi¬ 
tive  payoff  distributions .  -The  proof  of  uniqueness  for 
the  core,  in  turn,  is  intimately  bound  up  with  value  con¬ 
siderations  and  with  the  differentiability  of  u.  But  the 
equivalence  between  the  core  and  the  set  of  competitive 
allocations  is  a  much  more  general  phenomenon,  which  does 
not  depend  on  differentiability,  is  not  directly  connected 
with  value  considerations,  and  in  fact  continues  to  hold 
even  when  the  core  has  many  members.  It  is  therefore  of 
some  interest  to  establish  this  equivalence  under  condi¬ 
tions  that  are  more  general  than  those  of  Proposition  32.3 
even  though  there  is  no  direct  connection  be twen  this  and 
the  value. 
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PROPOSITION  32.5.  Assume  that  u  Is  con¬ 
tinuous  in  x  for  each  fixed  s  and  is  Borel 
measurable,  that  v  is  well-defined.*  and  that 
J*a  >  0.  Then  the  core  of  v  coincides  with 
the  set  of  (monetary)  competitive  payoff  dis¬ 
tributions  . 

Proof.  The  idea  of  the  proof  is  to  introduce  "money" 
explicitly,  as  in  the  monetary  exchange  interpretation  of 
our  economy.  We  then  get  an  (n  +  1) -good  market  whose 
b.c.e.'s  are  in  1  -  1  correspondence  with  the  m.c.e.'s  of 
the  original  economy,  and  Whose  core  corresponds**  to  the 
core  of  v.  We  may  now  apply  the  "equivalence  theorem"  for 
barter  economies  (see,  e.g.,  [A^] ) ,  according  to  which:  the 
core  of  such  an  economy  coincides  with  the  set  of  all  barter 
competitive  allocations  (b.c.a.'s) — i.e.,  allocations  assoc¬ 
iated  with  some  b.c.e.  Since  the  core  of  the  (n+l)-good 
barter  economy  corresponds  to  the  core  of  the  original 
n-good  monetary  economy,  we  may  deduce  the  equivalence  in 
the  original  monetary  economy. 

*I.e. ,  that  for  each  S,  the  maximum  in  the  definition 
of  v(S)  is  attained;  (31.2)  is  a  sufficient  condition  for 
this,  but  it  is  hot  necessary.  Incidentally,  all  that  is 
needed  for  this  proposition  is  that  the  max  in  the  defini¬ 
tion  of  v(I)  be  achieved;  if  for  the  other  S,  v(S)  is  de¬ 
fined  to  be  the  sup  rather  than  the  max,  the  proposition 
remains  true . 

**It  is  in  establishing  the  correspondence  between  the 
cores  that  one  uses  the  assumption  that  the  max  in  the  def¬ 
inition  of  v(I)  is  achieved. 
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Unfortunately,  we  are  unable  to  use  the  equivalence 
theorem  of  [A^]  for  this  purpose,  for  the  following  reason: 
In  the  (n+l)-good  barter  economy,  money  Is  available  in 
negative  as  well  as  nonnegative  quantities,  whereas  all 
other  goods  are  available  in  nonnegative  quantities  only. 
Therefore  the  space  of  all  commodity  bundles  is  not  the 
nonnegative  orthant  of  En+\  but  rather  x  n,  where  E* 
is  the  entire  real  line  and  0  is  the  nonnegative  orthant 
of  En.  But  the  equivalence  theorem  of  [A^]  is  stated  only 
for  the  case  in  which  the  space  of  commodity  bundles  is 
precisely  the  nonnegative  orthant.* 

Fortunately,  a  more  general  form  of  the  equivalence 
theorem  is  available  [Hi] ;  in  this  theorem,  for  each  s  e  I 
there  is  a  consumption  set  X(s),  which  is  only  assumed  to 
be  a  convex  subset  of  En  (rather  than  X(s)  -  fi,  as  in 
[A^]).  To  describe  the  result,  we  must  recall  the  concept 
of  a  quasi-competitive  allocation  (in  a  barter  economy) , 
due  to  Debreu  [Dg] ;  it  is  an  allocation  x  for  which  there 
exists  a  price  vector  p,  such  that  for  almost  ail  s,  either 
x(s):  is  maximal  in  the  budget  set  of  s,  or  P’x(s)  is  the 
minimum  of  p*x  as  x  ranges  over  the  consumption  set  X(s). 

We  then  have,  under  appropriate  conditions,  that"'" 

*Though  we  believe  that  the  proof  in  [A^]  would  go 

through  in  the  case  considered  here  without  any  diffi¬ 
culty. 
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(32.6)  the  core  coincides  with  the  set  of 
quasi-competitive  allocations 

[Hi,  Theorem  2,  p.  448].  In  our  application,  where  X(s)  * 
E^  x  ft  for  all  s,  we  now  show 

(32.7)  every  quasi-competitive  allocation  is  competitive. 

Indeed,  if  the  price  of  money  is  not  0,  then  p*x  takes 
arbitrarily  small  values  in  x  ft,  so  the  minimum  cannot 
be  attained  at  all,  and  (32.7)  follows  immediately.  If 
the  price  of  money  is  0,  then  no  x(s)  can  be  maximal  in 
the  budget  set  of  s,  because  by  adding  some  money  to  x(s) 
one  gets  a  more  preferred*  bundle  while  still  remaining  in 
the  budget  set.  So 

(32.8)  p*x(s)  »  min  (p*x  :  x  e  E^  x  ft) 

for  all  s.  Now  since  the  price  of  money  vanishes  there 

must  be  at  least  one  ordinary  good  with  a  nonvanishing 

price,  say  the  good  indexed  by  1.  If  all  prices  are  non- 

1  11 

negative,  then  it  follows  that  p  >  0;  since  fx  -  fa  >  0, 
there  is  an  s  with  x*(s)  >  0,  so 


^Recall  that  (x°,  x)  >  (y°,  y)  «>  u(x)  +  x°  >  u(y)  +  y°. 
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p-x(s)  ;>  p1.x1(s)  >  0  "  min  (p*x  :  x  c  E*  x  n), 

in  contradiction  to  (32.8).  If  at  least  one  price  is  nega¬ 
tive,  then  the  minimum  on  the  right  side  of  (32.8)  cannot  be 
attained,  since  the  infimum  is  so  again  (32.8)  is  con¬ 
tradicted.  Thus  (32.7)  is  established,  and  so  from  (32.6) 
it  follows  that  the  core  coincides  with  the  set  of  competi¬ 
tive  allocations.  As  for  the  "appropriate  conditions" 
needed  for  Hildenbrand' s  theorem,  these  include  continuity 
and  measurability  of  the  preferences  and  a  local  non¬ 
satiation  condition,  and  are  all  easily  verified  here. 
Hildenbrand' 8  set-up  also  includes  production  sets  for  all 
coalitions ,  but  this  can  be  dispensed  with  here ;  we  simply 
let  the  production  sets  coincide  with  the  nonpositive 
orthant . 

Summing  up,  we  have  shown  that  Hildenbrand' s  result 
yields  the  Equivalence  Theorem  for  the  barter  economy  cor¬ 
responding  to  our  original  monetary  economy.  The  remainder 
of  the  proof  can  now  be  completed  as  outlined  above.  This 
completes  the  proof  of  Proposition  32.5. 

In  the  proofs  of  the  theorems  stated  in  Section  31, 
the  uniqueness  of  the  core*  is  established  via  value  con¬ 
siderations,  using  Theorem  F;  strong  use  is  thereby  made 

is  a  rather  loose*  though  convenient,  method  of 
expression.  Strictly  speaking,  it  is  the  point  in  the  core 
that  is  unique;  the  core  itselx,  as  a  set,  is  trivially 
unique,  in  any  game. 


of  the  ’’differentiability"  of  v--i.e.,  the  existence  of 
dv*(t,  S)--along  the  diagonal,  and  this  in  turn  depends 
on  the  differentiability  of  u.  Proposition  32.5  gives 
us  an  opportunity  to  establish  the  uniqueness  of  the  core 
in  a  different  manner,  by  proving  the  uniqueness  of  the 
competitive  payoff  distribution.  As  may  be  expected,  this 
too  depends  on  the  differentiability  of  u. 

Let  ti  satisfy  (31.1)  and  (31.3),  and  let  Ja  >  0.  Let 
(x,  p)  be  an  m.c.e.  From  the  definition  of  m.c.e.  it  then 
follows  that  for  all  x  e  0, 

u(x(s),  s)  -  p*x(s)  £  u(x,  s)  -  p-x, 

whence 

(32.9)  u(x,  s)  -  u(x(s),  s)  £  p*(x  -  x(s)):. 

Setting  x  *  x(s)  +  6ej  for  a  given  j  and  letting  6  -  0+, 
we  deduce 

(32.10)  ^au/&x^x-x(s)  -  p^* 

If,  moreover,  x^(s)  >  0,  then  we  may  let  8  -*  0-,  obtain¬ 
ing  the  inequality  opposite  to  (32.10);  together,  they 
yield 
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(32.11)  [du/dx-^] 


x-x(s) 


p^  whenever  x^(s)  >  0. 


Since  Jx^  •  j*a^  >  0,  there  must  be  an  s  such  that  x^(s)  >  0. 
Thus  the  competitive  prices  are  uniquely  determined.  But 
then  there  can  be  at  most  one  competitive  payoff  density, 
namely 


(32.12) 


max  (u(x,  s)  -  p*  (x  -  a(s)). 


and  so  at  most  one  competitive  payoff  distribution. 

If,  moreover,  u  also  satisfies  (31.2),  then  by  Prop¬ 
osition  32.2,  there  is  an  m.c.e.,  i.e.,  the  max  in  (32.12) 
is  attained.  Thus  we  have  provided  an  alternative  proof, 
which  does  not  depend  on  the  value  concept,  of  all  but  the 
last  clause  of  Proposition  32.3. 

Theorem  F  provides  a  direct  connection  between  the 
value  and  the  core,  and  what  we  have  just  said  provides 
the  corresponding  connection  between  the  m.c.e.  and  the 
core.  To  complete  the  triangle,  we  now  demonstrate  directly 
how  the  value  is  connected  with  the  m.c.e.,  without  con¬ 
sidering  the  core.  Unlike  the  previous  demonstrations, 
though,  this  demonstration  will  have  a  heuristic  rather 
than  a  strictly  rigorous  nature.* 


^Though  there  were  gaps  in  the  previous  demonstrations, 
they  are  relatively  easily  filled  in.  The  gaps  in  the  pre¬ 
sent  argument  are  more  serious . 
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|  If  x  is  a  measurable  function  from  I  to  n.  we  will 

I 

|  find  it  convenient  slightly  to  abuse  our  notation  by  writ- 

\  ing  u(x)  for  the  function  on  I  whose  value  at  s  is 

|  u(x(s),  s). 

Assume  that  it  has  been  established  that  v  e  pNA. 

! 

;  If  f  is  an  ideal  set  (see  Part  III) ,  it  then  seems  reason¬ 

able  to  suppose  that 

1  (32.13)  v*(f)  *  max{J*u(x)f  :  Jxf  -  Jaf  and  x(s)  £  0  for  all  s)  . 

i 

Assuming  (32.13),  let  us,  for  given  S  e  Q>  and  t  e  (0,1), 

| 

calculate  the  expression 


dv*(t,  S) 


v*(txj  t  txs)  -  v*(tXj) 

T 


From  (32.13)  it  follows  that 

v*(txx)  -  tv(I)  -  j*tu(x), 

where  x  is  the  allocation  at  which  v(I)  is  achieved.  Now 
let  v*(txx  +  TXg)  be  achieved  at  jr.  Then  for  sufficiently 
small  t,  we  have 
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(32.14)  v*(tXj  +  tXj)  "  .f(u(y)  -  u(x))(txx  +  tXs)  +  tJu(x) 

s 

£  I lP‘ (X  -  *)1 (tXx  +  TXS)  +  t|u(x) 

"  ’  5)  (fcXj  +  TXS)  +  t|u(x) 

-  5)  +  t|u(x) 

-  0  +  t|(u(x)  -  p •  (x  -  a)), 


tp*J(a  -  x)  +  Tp-|(a 


and  hence 

(32.15)  dv*(t,  S)  £  jj(u(x)  -  p*(x  -  fit)). 

We  can,  however,  say  more,  namely  that  equality  holds  in 

(32.15) .  To  show  this,  it  is  only  necessary  to  point  to 
a  y  such  that 

(32.16)  ,f  (tXj  +  tXs),X  *  /(tXj  +  TXS ) a  and  y(s)  £  0  for  all  s, 

for  which  the  inequality  in  (32.14)  becomes  an  equality  up 
to  a  term  that  is  o(t).  Now  it  is  always  possible  to  find 
a  y  satisfying  (32.16)  which  will  have  the  property  that 
y^ (s)  *  0  whenever  x-^(s)  *  0;  and  moreover,  such  that 
yj  (s)'  •*  x^;(s)  +  K-1(s)t  for  all  s,  where  K-l  (s)  is  a  constant 
that  depends  on  j  and  on  whether  s  is  or  is  not  in  S,  but 
otherwise  .does  not  depend  on  s  or  on  t-  From  this  and 
(32; 11)  it  follows  that  equality  holds  in  (32.14),  and 
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hence  in  (32.15).  But  then,  it  follows  from  Theorem  E 
that  the  value  <pv  coincides  with  the  competitive  payoff 
distribution. 

The  two  major  gaps  in  this  argument  are  the  unproven 
assumptions  that  v  e  pNA  and  that  v*  is  given  by  (32.13). 
Given  v  e  pNA,  (32.13)  is  probably  not  too  hard  to  prove, 
e.g.  by  the  theorems  of  Section  25.  But  to  prove  v  e  pNA, 
say  from  the  assumptions  of  Theorem  G,  is  a  serious  bit 
of  work.  Indeed,  it  is  precisely  this  that  constitutes 
the  most  difficult  part  of  the  proof  of  Theorem  G,  and  it 
will  require  every  bit  of  Sections  35  through  40  before  it 
is  done. 

We  repeat,  though,  that  our  proof  of  Theorem  G  will 
not  depend  on  the  above  argument  (nor  will  it  depend  ex¬ 
plicitly  on  the  m.c.e.  at  all);  rather,  it  will  use  Theorem 
F,  i.e.,  it  will  depend  on  core  considerations  only.  The 
above  arguments  were  only  given  to  shed  light  on  the  rela¬ 
tions  between  core,  value,  and  competitive  equilibrium, 
from  several  different  viewpoints.  From  the  point  of  view 
of  this  paper,  the  m.c.e.  is  strictly  speaking  not  needed 
at  ail;  and  if  it  is  introduced,  it  is  most  directly  related 
to  the  core  and:  the  value  via  the  first  proof  of  Proposition 
32.3  given  above. 
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33 .  EXAMPLES 

In  all  the  numbered  examples  of  this  section,*  I  will 
be  the  unit  interval  [0,1],  £  the  Borel  a-field  &,  and  p 
Lebesque  measure  X. 

A.  The  Case  n  «  1 

In  the  production  interpretation,  n  *  1  means  that 
the  finished  good  is  produced  from  only  one  kind  of  raw 
material,  though  the  efficiency  of  production  of  the  var¬ 
ious  traders  ds — i.e.,  the  production  functions  u(*,s)p(ds)» 
may  be  different.**  In  the  exchange  interpretation,  we  are 
dealing  with  a  market  in  which  only  one  kind  of  good  is 
being  bought  and  sold  (for  money) ,  the  demand  for  (and 
supply  of)  this  one  good  being  created  by  the  different 
utility  functions  u(-,s)p(ds)  that  the  traders  ds  have  for 
the  good.  Conceptually  and  computationally,  this  case  is 
somewhat  easier  to  deal  with  than  the  one  of  general  n. 

Yet  it  is  far  from  trivial,  and  its  analysis  involves  most 
of  the  basic  ideas  that  are  met  with  in  the  general  case. 

Example  33.1.  Let  n  -  1,  and  for  all  s,  let 

- *Examples  33.1,  33.3,  33.6,  33.9,  33.11,  33.12,  33.13. 

**It  may  even  happen  that  one  trader  produces  more 
efficiently  than  another  at  a  certain  level,  whereas  the 
other  produces  more  efficiently  than  the  first  at  a  dif¬ 
ferent  level. 


’■■■■■ ’Y.-K-fH-'F 


^  r.~; — -«.  .  ■  ...  •****■•■  --.-  -  y  < 


-39- 


u(x,  s)  »  a/x  4-  s  -  a/s" 


(see  Fig.  1)  and 


a(s)  -  1/32. 


This  market  satisfies  (31.1),  (31.2),  (31.3),  and  (31.4). 
Therefore,  from. Theorem  G  and  Proposition  32.3,  it  follows 
that  v  e  pNA,  the  core  of  v  and  the  m.c.e.  are  unique,  and 
both  coincide  with  the  value.  It  is  easiest  to  compute  the 
m.c.e.,  making  use  of  (32.10)  and  (32.11).  The  idea  of 
the  computation  is  that  the  higher  the  price  p  is,  the 
smaller  will  be  the  total  demand  for  the  good  x;  we  must 
find  a  price  at  which  the  total  demand  exactly  matches  the 
total  supply  fa  *  1/32.  Suppose  then  that  the  price  is  p; 
let  x(s)n(ds)  be  the  demand  of  ds.  Then  by  (32.10),  if 
x(s)  >  0,  we  have 


P 


l8“/SxlX75(s) 


1  ■ 
2Vx(s)  +  s’ 


hence 


x(s) 


and  u(x(s),  s) 


1 

?P 


-  Js. 


By  (32.11),  if  x(s)  *  O',  then 


*41- 


1 

1/s 


**  [au/ax]xat0 


hence , 


-ir  -  s  <  0. 
4pZ 


Thus,  we  conclude  that  in  any  case 


x(s) 


max  (0, 


s). 


Hence  p  »  1,  and  it  follows  that 

v(I)  -  ^u(x(s),  s)ds  -  J(y  -  -/s)ds  -  7-^  -  •j(£)3/^2  *  JZf 


The  competitive  payoff  density  is 


[u(x(s>,  s)  -  p-x(s)3  +  p-a(s); 


when  s 


this  consists  simply  of  p*a(s) 


1 

TZ' 


When 
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8  £  we  have  in  addition  to  this  amount,  the  amount 
Y  -  \Zs"  -  (^  -  s)  ■  ^  +  s  -  Vs"  *  (y  “  \^s)  , 

which  ranges  from  0  at  s  ■  J  to  j  at  s  ■  0.  The  situation 
is  pictured  in  Fig.  2  (solid  lines).  The  slopes  of  the 
u-curves  at  x  *  x(s)  (dashed  line  in  Fig.  1)  are  all  equal 
to  the  competitive  price  of  1  when  x(s)  >  0,  but  when 
x(s)  “  0  the  tangent  at  0  may  have  a  slope  smaller  than  1. 

Note  that  the  competitive  payoff  density  may  be  thought 
of  as  consisting  of  two  parts,  namely  p*a(s)  and  u(x(s),  s)  ■ 
p * x (s) .  In  the  production  interpretation  these  two  parts 
may  be  thought  of  as  follows:  the  first  part  is  compensa¬ 
tion  to  ds  in  his  role  as  supplier,  and  is  always  divided 
among  the  players  in  proportion*  to  a(s).  The  second  part 
is  attributable  to  his  role  as  producer,  i.e.,  to  his  u- 
function  u( * ,s) ,  and  does  not  depend  in  any  way  on  his 
initial  bundle**  a(s). 

*This  neeas  no  interpretation  when  n  -  T.  When  n  >  1, 
it  means  in  proportion  to  p*a(s).  However,  even  when  n  >  1, 
if  one  trader's  initial  bun<fl!e  density  is  exactly  twice 
that  of  another—in  the  vecto:  Lai  sense-rthen  that  part  of 
his  payoff  density  attributable  to  his  role  as  a  supplier 
will  also  be  twice  that  of  the  other  trader. 

**It  is  interesting  to  remark  that  this  division  into 
two  parts  with  the  above  properties  is  far  from  trivial  if 
one  looks  at  the  payoff  from  the.  value  or  core  point  of 
view . 
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If,  for  example,  we  redefine  the  initial  bundle  dis¬ 
tribution  here  by 


a(-s) 


0  ,  0  g  s  £  j 

T5»  7  <  8  ^ 


then  our  calculation  will  remain  essentially  unchanged, 
the  only  difference  occurring  in  the  payoff  density. 

This  is  illustrated  by  the  dashed  lines  in  Fig.  2.  The 
players  ds  for  s  e  [0,^-]  will  act  as  producers,  and  will 
obtain  a  payoff  -density  of  ^  +  s  -  Js;  they  will  obtain 
nothing  as  suppliers,  since  they  have  no  initial  bundles. 

For  s  e  [^,  -j] ,  the  players  have  no  initial  supplies, 
neither  are  they  sufficiently  efficient  to  produce;  there¬ 
fore,  their  payoff  is  0.  The  remaining  players  Othose 
between  y  and  1)  get  a  payoff  density  of  1/16,  in  propor¬ 
tion  to  their  initial  holdings ;  but  they  are  not  sufficiently 
efficient  as  producers  to  act  in  this  capacity.  One  might 
say  that  they  sell  their  initial  holdings  to  the  efficient 
producers  between  0  and  ^  in  return  for  a  promise  of  man¬ 
ufactured  goods. 

This  second  version  of  the  example  does  not  satisfy 
(31.4),  and  therefore  we  cannot  deduce  from  Theorem  G  that 
v  e  pNA.  However,  we  have 


PROPOSITION  33.2.  In  Theorem  G,  (31.4) 
may  be  replaced  by  the  assumption  that  n  *  1. 
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This  proposition  will  be  proved  in  Section  40,  together* 
with  Theorem  G.  Readers  who  have  followed  the  preceding 
example  will  realize  that  even  when  n  *  1,  the  assumption 
a(s)  >  0  is  by  no  means  of  a  trivial  nature;**  players  for 
whom  a(s)  *»  0  may  still  have  considerable  significance  as 
producers  (in  the  production  interpretation) ,  even  though 
they  supply  none  of  the  initial  good,  thus  Proposition 
33.2  is  by  no  means  an  easy  consequence  of  Theorem  G. 

B.  The  Finite  Type  Case 

Suppose  that  u  satisfies  (31.1),  (31.2),  and  (31.3), 
and  moreover  it  is  of  finite  type;  that  is,  there  are  fi¬ 
nitely  many  functions  f x,  ...,  fk  on  0  such  that  each  of 
the  functions  u(*,s)  is  one  of  the  f^.  Define  a  k-dinien- 
sional  vector  ti  of  measures  on  I  by 

Tli(S)  -  p{s  :  u(* ,  s)  «  f i;} , 
and  an  n-dimensional  vector  £  of  measures  on  I  by 


~~~~^Hore~ precisely,  a  common  generalization  (Proposition 
40.26)  of  Theorem  G:  and  Proposition  33.2  will  be  proved. 

**As  it  would  be  (because  of  n  -  1)  in  most  discus¬ 
sions  of  a  barter  economy.  When  money  is  Jutroduced  ex¬ 
plicitly,  a  monetary  economy  with  n  ■*  1  becomes  a  barter 
economy  with  n  ■  2  (cf.  the  proof  of  Preposition  32.5) „ 


Let  v  *  (r|,  C)*  Then  v  is  a  function*  of  the  n  +  k  dimen¬ 
sional  vector  v,  say 

V  ■  gov. 

Let  us  calcualte  g  in  a  specific  example. 

Example  33.3.  Let  n  *  1  and  for  all  s,  let 

u(x,  s)  ■  Vx  +  1  -  1 

and 

a(s)  “  8s. 

In  this  case,  both  t|  (’which  **  X).  and  Q  are  one-dimensipnal 
so  v  5“  \ti,  £)  is  two-dimensional.,  The  range  R  of  v  is 
depicted  in  Fig.  3;  note  that  it  is  not  symmetric  around 
the  diagonal,  but  rather  (as  always)  around  the  center  of 
the  diagonal.  It  may  be  seen  that  v  *  gov ,  where 


*Eor  a  detailed  discussion,  see  Section  39,,  in  par¬ 
ticular  formulas  (39.7)  and  (39.18),. 


We  would  now  like  to  apply  Theorem  B  to  deduce*  that  v  e  pNA 
and  to  obtain  the  value  cpv.  Unfortunately,  this  is  impos¬ 
sible,  because  the  conditions  of  Theorem  B  fail;  g  is  not 
continuously  differentiable  on  the  range  R.  Indeed,  we 
have 


(33.4) 


Bg/Bz 


If  we  let  (y,  z)  -*  0  along  the  diagonal,  then  Bg/Bz  -»  1/2/7, 
whereas  if  we  let  (y,  z)  -*  0  along  the  bottom  boundary  of 
R,  then  Bg/Bz  -  y.  Hence,  Bg/Bz  cannot  be  extended  to  all 
of  R  so  that  it  will  be  continuous  at  0. 

Though  Theorem  B  is  not  applicable.  Proposition  9.17 
is,  and  we  apply  it  to  deduce  that  v  e  pNA.  To  calculate 
the  value  cpv,  we  would  like  to  use  the  "diagonal  formula" 
(3.2).  Though  we  have  not  heretofore  proved  this  under 
the  conditions  of  Proposition  9.17,  it  does  in  fact  hold 
under  those  conditions.,**  Using  (33.4)  .and 


*df  course  we  know  from  Proposition  31.5  that  v  e  pNA; 
what  we  are  investigating  here  is  whether  a  simple  proof 
can  be  obtained  for  this  very  simple  special  case. 

**Probably  the  easiest  way  to  establish  this  at  this 
stage  of  the  game  is  to  use  Theorem  E .  If  one  wants  to 
restrict  oneself  to  mere  elementary  methods,  it  is  not 
difficult  to  devise  a  proof  using  Proposition  9.7,  and 
the  fact  that  f°°^  satisfies  the  conditions  of  Theorem  B. 
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|g,  .  +  z 

y  Vy(y  +  z) 


5. 


» 


we  thus  obtain 


(33.5)  (cpv)  (S) 


t)dt  +  C(S 


i)n(s)  +  c(s). 

2/7 


In  the  production  interpretation,  the  first  and  second  terms 
may  be  considered  compensation  to  the  members  of  S  in  their 
roles  as  producers  and  suppliers  respectively  (cf .  the  dis¬ 
cussion  of  Example  33.1).  As  we  shall  see  in  Section  39, 
g°v  satisfies  the  conditions  of  Proposition  9.17  whenever 
u  is  of  finite  type,  and  so  the  value  formula  applies. 

This  implies  a  decomposition  of  cpv  into  a  term  involving 
only  (production)  and  a  term  involving  £  only  (supply):* 
so  that  for  the  finite  type  case  we  have  a  derivation  of 
this  phenomenon  from  value  considerations  as  well. 

In  this  example,  v(S)  is  always  achieved  by  x(s)  -  c(S) ; 
in  particular,  v(I)  is  achieved  by  x(s)  2  1.  Hence  in  the 
m.c.e.,  we  have 


p  «  lSu/dx]xwl 


l 


2s/x  +  1 


J-1 


1 

2/7* 


Hence,  for  all  s,  the  competitive  payoff  density  is  given 

by 


r  50“ 


u(x(s),  s)  -  p-(x(s)  -  a(s)>  -  /x(s)  +  1  -  1  -  (x(s)  -  s) 

*  41  -  i  -  JL.  +  s 

2/1  2/7 

=  — - 1  +  -L-  S; 

2/7  2/7 

hence  the  competitive  payoff  distribution  is  given  by  (33.5), 
which  is  as  it  should  be.  In  the  general  finite  type  case 
as  well,  it  may  be  seen  by  direct  computations  that  the 
diagonal  formula  for  the  value  yields  the  competitive  pay¬ 
off  distributions  (cf.  Section  39,  especially  the  material 
following  (39.7)). 

The  main  point  of  Example  33.3  was  to  show  that  Theorem 
B  is  not  sufficient  to  deal  even  with  the  simplest*  finite 
type  cases,  but  that  Proposition  9.17  is  needed.  In  Sec¬ 
tion  39  we  shall  see  that  Proposition  9.17  is  indeed  sufr 
ficient  to  cover  the  general  finite  type  case. 

C.  Differentiability 

To  show  that  condition  (31.3)  cannot  be  dispensed 
withj  consider  the  following  market: 

Example  33.6.  Let  n  =  1,  and  for  all  s,  let 

~  *We  used  </x  +  1  -  1  rather  than  simply  */x  in  order 
to  show  that  even  when  u  is  differentiable  on  the  n-dimen- 
sional  nonnegative  orthant,  g  may  not  be  differentiable 
on  the  n+k- dimensional  orthant,  and  Theorem  B  may  not  be 
applicable. 
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u(x,  s) 


x,  for  x  £  1 

,/x,  for  x  £  1, 


and 


(3/2,  for  s  <  y, 
a(s)  =  {  1 

(l/2,  for  s  >  y. 

The  function  u(x,  s)  is  graphed  in  Fig.  4.  It  is  not  dif¬ 
ferentiable  at  1;  the  left  derivative  is  1,  and  the  right 
derivative  is  y.  Thus  we  define  x(s)  =1,  then  (x,  p)  is 
an  ra.c.e.  whenever  y  <  p  <  1,  because  the  line  through 
(1,  1)  with  slope  p  supports  the  graph  of  u  for  those 
values  of  p.  The  competitive  payoff  density  correspond¬ 
ing  to  a  given  value  of  p  will  therefore  be 

1.i  l 

l  +  t  p.  for  s  £  it 

l  i 

1  -  y  p ,  for  S  >  y . 

The  competitive  payoff  distribution  is  therefore  given  by 


(33.7)  §p(S)  »  (1  +^p)X(S  n  [ 0 ,y] )  +  (1  -  yp)X  (S  R  (|5lt). 


It  follows  from  Proposition  32.5  that  the  core  of  the  market 
is  the  set  of  all  §p,  where  p  ranges  from  y  to  1.  In  par¬ 
ticular,  it  consists  of  more  than  one  point,  so  that  the 
conclusion  of  Theorem  G  (and  also  that  of  Proposition  31.7) 
fails . 
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We  can  also  calculate  the  core  directly.  Let  £(S)  » 
Ja;  the  range  of  (X,  £)  is  depicted  in  Fig.  5.  It  may  be 
verified  that 

(33 .8)  v  -  min  ( £ ,  . 

Since  +  X)  £  JqT  and  Q  (I)  *  X  (I)  *  1,  it  follows  that 
the  core  of  v  contains  all  convey:  combinations  of  the  form 
t£  +  (1  -  t)X,  with  -j-  <  t  <:  1;  these  are  precisely  the 
of  (33.7). 

The  reader  will  note  the  similarity  between  formulas 
(33.8)  and  (3.4);  in  neither  case  does  v  belong  to  pNA. 
Jndeed,  the  proof  that  the  v  of  (33.8)  does  not  belong  to 
pNA  can  be  carried  put  along  the  same  lines  as  the  proof 
of  Example  5.8  appearing  at  the  end  of  Section  27.  Rather 
than  doing  this  in  detail,  though,  we  will  present  another 
nondifferentiable  market  more  directly  related  to  (3.4) 
and  Example  5.8. 

Example  33.9.  Define  a  function  f  on  the  nonnegative 
half- line  by 

{  x,  for  0  <  x  <  1 

f(x)  -  i 

( 2  -  for  1  £  x 

(see  Fig.  6).  Let  n  ■  2,  and  for  all  s,  let 
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u(x,  s)  *  f(min(x\  x^)  +  (x1  +  x^)/10)) 


(7,  7)  for  0  g  s  g  j 
3 (s)  5  17  1 

(7*  7)  7  <  8  £  1. 


This  is  often  called  the  "glove  market";  it  has  the  follow¬ 
ing  (exchange)  interpretation:*  The  commodities  1  and  2 
are  left  and  right  gloves  respectively.  Individual  gloves 


are  next  to  useless,,  being  useable  only  for  the  material 
in  them  (this  accounts  for  the  term  (x  +  x  )/10,  which 
is  needed  so  that  u  be  strictly  increasing).  Pairs  of 
gloves,  however,  can  be  used  as  gloves.  The  utility  for 
pairs  of  gloves  and  for  material  is  bounded,  being  governed 
by  the  function  f  (this  is  needed  to  ensure  that  (31.2)  is 
obeyed) . 

It  is  easy  to  see  that  v(I)  is  achieved  for  x(s)  =  (1,  1) 
The  prices  p  must  satisfy 


P1  £  0.1,  p2  i  0.1,  p1  +  p2  -  1.2; 


otherwise,  however,  they  are  arbitrary.  In  other  words,  p 
may  be  any  convex  combination  of  (1.1,  0.1)  and  (0.1,  1.1). 
The  set  of  all  competitive  payoff  distributions — i.e.,  the 
core--may  be  easily  calculated  from  this.  Alternatively 


PS3],  pp.  342-347. 


we  may  proceed  as  follows:  Define  £(S)  ■  |a.  Then 

(33.10)  v  -  minCc1,  C2)  +  yj  (C1  +  C2), 

and  it  is  easily  verified  from  this  that  any  convex  combin 
ation  of  c1  +  JG  Cc1  +  C2)  and  c}  +  ^  (c1  +  £2)  is  in  the 
core  of  v.  But  if  we  set 

X1(S)  -  X  (S  n  [0,  £]) 

X2(S)  -  x (s  n  [£,  i]), 

then  from  (33.10)  it  follows  that 

v  *  tcf  (c1  +  c2)  +  7  Ic1  -  c2l  +  7  -  ^2  ^ » 

and  hence  it  follows  immediately  from  Example  5.8  that 
v  4  pNA. 

D.  Achievement  of  the  Max  in  the  Definition  of  v 

If  condition  (31.2)  is  not  obeyed,  the  max  in  the 
definition  of  v(S)  may  not  be  achieved,  even  though  the 
sup  may  be  finite.  The  following  example  of  this  is  from 
[A  -  P] : 

Example  33.11.  Let  n  ■  1,  and  for  all  s,  let 
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u(x,  s)  ■  X8 


and 


£(s)  -  1. 

In  this  case,  the  integral  appearing  in  the  definition  of 
v(I)  is  Jsx(s)ds,  and  this  ;nust  be  maximized  subject  to 
Jx  *  1;  the  supremum  in  this  case  is  1,  but  it  is  not 
achieved. 

Since  v(I)  is  not  achieved,  it  follows  from  Proposi¬ 
tion  32.1  that  this  economy  has  no  m.c.e.  Therefore,  one 
cannot  hope  to  extend  Proposition  32.3,  according  to  which 
the  core,  value,  and  competitive  payoff  distributions  all 
coincide,  to  this  situation.  But  possibly  an  extension  of 
Theorem  G  could  be  proved,  i.e.,  maybe  we  could  show  that 
if  in  the  definition  (31.1)  of  v  we  replace  max  by  sup, 
then  the  core  would  consist  of  a  single  point,  v  would  be 
in  pNA,  and  the  value  cpv  would  coincide  with  the  single 
point  in  the  core. 

Under  this  new  definition  of  v,  the  v  for  Example 
33.11  is  given  by* 

v(S)  ■  X(S)  (ess.  sup.  S). 


*ess.  sup.  S  is  the  essential  supremum  of  S,  i.e.,  the 
smallest  number  a  with  the  property  that  X(S  n  [a,  1])'  -  0. 


The  core  of  this  v  consists  of  a  single  point,  namely  X. 
Indeed,  it  is  easy  to  see  that  X  is  in  the  core.  Suppose 
that  the  core  also  contains  another  point,  say  v.  Since 
v  +  X,  there  is  a  set  S  such  that  v(S)  <  X  (S) ;  let  k  be 
sufficiently  large  so  that  1/k  <  X (S)  -  v(S).  Divide  I 
into  k  disjoint  sets  each  of  which  has  essential  supremum 
1.  For  at  least  one  of  these  sets--let  us  call  it  T — we 
must  have 

v (T)  £  v(I)/k  -  1/k. 

Since  v  is  nonnegative  (because  v(S)  >  v(S)),  it  follows 
that 

v  (S  U  T)  £  v(S)  +  v  (T)  <  X  (S)  ; 

on  the  other  hand 

v(SUT)  £  v(SUT)  -  X(SUT)  ess. sup.  (SUT)  £  X(S)  ess. sup.  T  -  X 

This  contradiction  proves  that  the  core  indeed  contains 
only  the  point  X 

Unfortunately,  though,  v  is  not  in  pNA;  in  fact,  it 
is  not  even  in  AC.  To  see  this,  let  us  define  an  arbitrary 
set  function  v  to  be  continuous  at  S,  where  S  e  C-,  if  for 
all  nondecreasing  sequences  { S^)  such  that  US.J,  ■  S,  and  all 
nonincreasing  sequences  such  that  »  S,  we  have 
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lim  v(S^)  «  v(S)  . 

It  is  easily  verified  that  every  member  of  AC  is  continuous 
at  every  S  e  d.  But  the  v  of  Example  33.11  is  almost  never* 
continuous.  For  example,  if  S  -  [0,  y]  and  -  [0,  j]  U 
[1  -  1] ,  then  {S^3  is  a  monotone  nonincreasing  sequence 

and  HS.  *  S;  but 


lim  v^)  -  \  >  £  -  v(S) . 


Therefore,  v  4  AC  and  a  fortiori  v  ^  pNA,  and  so  Theorem  G 
cannot  be  generalized  to  this  situation. 

There  is,  however,  still  some  hope  that  Proposition 
31.7  might  be  generalizable,  i.e.,  that  we  might  be  able 
to  show  that  the  core  is  unique,  and  that  its  asymptotic 
value  exists  and  equals  the  unique  point  in  the  core.  In 
the  case  of  Example  33.11,  this  is  indeed  the  case.  We 
have  already  seen  that  the  core  consists  of  the  unique 
point  X.  To  see  that  the  asymptotic  value  exists  and 
equals  X ,  consider  a  partition  of  I  into  a  large  number 
of  small  sets**  Sp  ...,  S^.  In  a  random  ordering  of  the 
Sp  there  will  with  high  probability  be  an  S.^  near  the 

™  *tt  is  continuous  only  at  those  S  for  which  ess.  sup. 

S  -  0  (i.e.,  X(S)  -  0)  or  ess.  sup.  S  -  1. 

**For  definiteness  one  can  think  of  intervals  of  equal 
length,  but  the  argument  goes  through  perfectly  well  with¬ 
out  any  such  assumption. 
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beginning  of  the  ordering  whose  essential  supremum  is  close 
to  1.  This  means  that  with  high  probability  most  of  the 
will  be  contributing  approximately  X^)  to  v(S),  and  our 
assertion  about  the  asymptotic  value  follows  from  this. 

Of  course  the  argument  as  given  here  is  heuristic,  but 
the  reader  may  convince  himself  that  it  is  easily  made 
precise . 

Unfortunately,  our  relatively  good  fortune  in  being 
able  to  generalize  Proposition  31.7  in  the  case  of  Example 
33.11  does  not  extend  to  any  appreciable  class  of  games. 

We  now  bring  an  example  of  an  economy  satisfying  all  our 
assumptions  except  (31.2),  in  which  the  core  of  v  contains 
many  points.* 


Example  33.12.  Let  n  *  2,  let 


u(x,  s) 


i  2„  1  1/s  j  "L/ s  s 

(x  +x)-((x)  +(x)  )  when  s  e  (0,  1), 

1  2 

x  +  x  when  s  ■  0  or  s  ■  1, 


and  let 


a(s) 


(1/2,  3/2)  when  s  c  [0,  j]  t 
(3/2,  1/2)  when  s  e  (-j,  1] . 


Here,  the  exact  form  of  u  is  of  no  importance;  what  is 
needed  is  only  that  for  fixed  s,  u  be  increasing,  dif¬ 
ferentiable,  and  homogeneous  of  degree  1  in  x,  that  for 


max  in  (30.1)  is  replaced  by  sup. 


s  e 


(0,  1)  u  be  decreasing  in  s  for  fixed  x,  and  that 


lims-*0  u<x»  s)  *  min  (x1,  x2)- 


The  form  of  u  at  s  *  0  and  at  s  *  1  is  of  no  importance, 
Define  a  vector  measure  £  by 


C(S) 


s)  “ 


Then,** 


minC^CS),  £2(S)),  when  ess.  inf.  S  -  0 
u(C(S),  ess.  inf.  S),  when  ess.  inf.  S  >  0. 

From  this  it  follows  that  Q1,  £2,  and  any  convex  combina 
tion  of  £  and  £  are  in  the  core  of  v,  and  so  the  core 
contains  more  than  one  point.  Therefore  without  (31.2) 
or  at  least  some  condition  that  guarantees  that  v(I)  is 
attained,  there  is  no  hope  for  generalizing  Proposition 
31.7  either. 

Proposition  31.5  cannot  be  extended  either.  Rather 
than  describing  the  example  in  detail,  we  will  indicate 
it  by  means  of  a  figure. 


,  ...  *®ss*  inf.  S  is  the  essential  infimum  of  S:  it  is 
defined  to  be  the  largest d  such  that  \(S  n  [0,  a])  -  C 
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Example  33.13.  Let  n  ■  2,  and  let 

f(x)  ■  min(x\  x^)  +  x^  +  x^. 


For  all  s,  u(x)  -  u(x,  s)  is  defined  to  be  f(x)  when  x  is 
not  in  the  interior  of  the  central  region  C  in  Fig.  7, 
while  in  the  interior  of  C  it  is  defined  so  that  it  is  non 
negative,  differentiable,  increasing,  and  <j  f(x).  The 
initial  bundle  a  is  defined  by 


a(s) 


|  (1/2,  3/2),  when  s  c  [0,  \] , 
[(3/2,  1/2),  when  s  e  Oj,  1] . 


The  smallest  concave  function  that  is  u(x)  is  f(x). 

Readers  familiar  with  the  methods  of  [A-P]  (compare  also 

Proposition  39.3)  will  be  able  to  deduce  without  difficulty 

that  v  ■  f®£,  where  £  is  given  by  £(S)  *  |a;  this  may  also 

be  seen  directly  via  Lyapunov's  theorem  [L] .  In  any  case 

12  1  2 

we  see  that  the  core  of  v  contains  l£  +  C  »  C  +2 £  ,  and 
all  convex  combinations  of  these  two  measures. 

What  happens  if  we  require  (instead  of  (31.2))  that 
u(*,s)  be  concave  for  each  fixed  s?  If  u  is  not  required 
to  be  of  finite  type,  then  this  does  not  help;  indeed. 
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the  u  of  Example  33.12  has  this  property.*  If  u  is  of 
finite  type,  then  we  are  in  a  situation  where  all  the 
v(S)  are  attained  in  spite  of  the  fact  that  (31.2)  does 
not  hold.  This  situation  will  be  discussed  further  in 
Section  42. 

*it  is  even  strictly  concave. 
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34.  DISCUSSION  OF  THE  LITERATURE 

The  fact  that  in  a  barter  economy  with  a  continuum 
of  traders,  the  core  coincides  with  the  set  of  all  competi¬ 
tive  allocations  has  been  discussed  extensively  in  the  lit¬ 
erature;  see,  for  example,  [Ap  C,  Hi,  V].  The  same  prin¬ 
ciple,  in  a  different  form,  is  embodied  in  the  theorem  of 
[D-Sca] ;  there  it  is  proved  that  under  appropriate  condi¬ 
tions,  the  core  of  an  n-person  barter  economy  ’’tends",  in 
a  certain  sense,  to  the  set  of  all  competitive  allocations 
as  n  -•  ®.  To  distinguish  these  two  kinds  of  theorems,  let 
us  call  the  former  a  continuous  theorem,  the  latter  an 
asymptotic  theorem. 

Monetary  economies  with  finitely  many  agents*  were 
introduced  in  [Shu] .  They  were  subsequently  studied  by 
Shapley  and  Shubik  in  a  number  of  papers  [e.g.,  S-Sp  S-S2, 

S-S3,  S5,  Sg] .  Aside  from  the  intrinsic  interest  of  such 
economies,  they  are  interesting  as  special  cases  of  the 
more  general  Walrasian  barter  economies;**  indeed,  in  a 
number  of  instances,  results  first  obtained  for  monetary 
economies  were  subsequently  generalized  to  barter  economies. 

*We  use  this  term  to  mean  either  "trader"  or  "producer", 
according  to  the  interpretation.  Monetary  economies  with 
finitely  many  agents  are  defined  in  a  manner  entirely  analo¬ 
gous  to  the  continuous  monetary  economies  defined  in  this  paper. 

**Monetary  economies  are  easier  to  deal  with  than  barter 
economies  because  they  can  be  modelled  as  games  with  side 
payments--i.e. ,  with  a  numerical  characteristic  function-- 
which  barter  economies  in  general  cannot.  Compare  the  end 
of  Section  29,  also  [S-S^] ,  p.  808. 


<».  »«,'****'' ***t»««r  «■■«*»**» 


1 

^  ~  >**■ 

....  i 
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The  problem  studied  in  this  paper  from  a  ''continuous" 
viewpoint  was  studied  in  [Sg]  from  an  "asymptotic"  view¬ 
point.  Specifically,  consider  a  monetary  economy  with  a 
fixed  finite  number  m  of  types  of  agents,  where  unlike  here, 
the  type  of  an  agent  is  determined  both  by  his  initial  bundle 
and  his  utility*  function.  Let  there  be  k  agents  of  each 
type.  Assume  that  the  utility  function  of  each  agent  is 
concave  and  differentiable  (in  the  sense  of  (31.3)).  Then 
as  k  -*  •,  the  Shapley  value  of  each  trader  tends,  uniformly, 
to  what  he  would  get  under  an  m.c.e. 

This  theorem  can  be  compared  and  contrasted  with  our 
results  in  a  number  of  respects.  The  most  obvious  difference 
is,  of  course,  the  fact  that  ours  are  continuous  theorems, 
whereas  that  of  [Sg]  is  an  "asymptotic"  one.  The  comparison 
in  this  case  turns  out  to  be  typical  of  similar  comparisons 
between  continuous  and  asymptotic  theorems  in  other  cases. 

First  of  all,  continuous  theorems  are  usually 
"cleaner"  in  their  statement:  they  assert  equality,  where¬ 
as  asymptotic  theorems  assert  only  that  a  certain  limiting 
relation  holds.  This  is  exactly  the  situation  here.  To 
some  extent,  of  course,  the  difference  is  illusory;  in  the 
continuous  result,  the  limit  notion  is  often  built  into 
the  definition  of  the  objects  about  which  one  is  asserting 
equalities.  Let  us,  for  example,  compare  the  main  theorem 
of  [Sg]  with  Proposition  31.7:  in  the  former,  one  considers 

*We  shall  use  this  term  to  mean  utility  function  in  the 
exchange  interpretation,  production  function  in  the  produc¬ 
tion  interpretation. 


the  limit  of  values  of  a  certain  sequence  of  finite  econ¬ 
omies;  in  the  latter,  one  considers  immediately  a  contin¬ 
uous  economy,  but  defines  its  value  via  a  sequence  of  values 
of  finite  games.  One  may  avoid  such  a  process  by  using  the 
"axiomatic”  value,  as  in  Theorem  G;  nevertheless,  the  axio¬ 
matic  value  appearing  there  does,  in  fact,  equal  the  asympto¬ 
tic  value.  The  core  notion  is  less  directly  related  to 
finite  games;  but  even  this  could  easily  be  defined  asympto¬ 
tically.  One  must  remember  also  that  the  whole  notion  of 
a  game  with  a  continuum  of  players  is  intuitively  appealing 
only  in  the  sense  that  it  somehow  approximates  a  large  finite 
game;  in  a  sense,  therefore,  the  asymptotic  approach  is 
more  direct.  Thus  we  may  sum  up  by  saying  that  here,  as 
usual  in  such  situations,  the  continuous  approach  yields 
cleaner  results,  but  is  somewhat  more  sophisticated,  con¬ 
ceptually  as  well  as  in  its  use  of  mathematical  tools. 

A  more  important  difference,  perhaps,  is  that  asympto¬ 
tic  theorems  usually  require  far  stronger  assumptions  than 
continuous  theorems.  Outstanding  among  such  assumptions-- 
here  as  in  other  cases--is  that  the  number  of  types  of 
traders  is  a  fixed  finite  number.  Concavity  (or  quasi- 
concavity)  of  preferences  is  also  often  required  in  asymp¬ 
totic  theorems,  but  not  in  continuous  ones,  and  this  is  the 
case  here  as  well.  There  is  one  respect  in  which  the  asymp¬ 
totic  result  of  IS8]  assumes  less  than  we  do  here,  and  that 
is  in  the  behaviour  of  u;  we  assume  that  u  is  increasing 
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and  that  u(x)  =  o(|jx||)  as  j|x||  -  ®,  whereas  neither  assump¬ 
tion  is  needed  in  [Sgj .  However  if,  as  in  [ Sg]  ,  we  assume 
concavity  and  finite  type,  then  we  might  be  able  to  dispense 
with  these  two  assumptions*  on  u. 

Finally,  it  may  be  remarked  that  the  asymptotic  results 
imply  a  framework  within  which  the  manner  and  rate  of  con¬ 
vergence  can  be  discussed.  The  continuous  formulation,  by 
its  nature,  precludes  such  considerations. 


the  end  of  Section  42. 


35.  THE  SPACE 

The  proof  of  Theorem  G  will  proceed  as  follows :  First 
we  shall  prove  Proposition  31.5,  which  assumes  that  u  is  of 
finite  type.  To  go  from  this  to  Theorem  G,  we  shall  approxi¬ 
mate  to  general  u's  by  u's  of  finite  type.  Now  each  u  may 
be  viewed  as  a  family  of  functions  u(»,s)  on  0.  We  shall 
say  that  two  u's  are  close,  if  roughly  speaking,  they  are 
close  for  all  but  a  small  set  of  s's.  But  for  this  one 
needs  a  metric  on  the  space  of  functions  on  Q  of  which  the 
functions  u(*,s)  are  typical.  In  this  section,  we  shall 
define  such  a  metric,  use  it  to  define  precisely  the  above- 
mentioned  notion  of  closeness  between  two  u's,  and  finally, 
prove  that  any  u  can  then  be  approximated  by  a  u  of  finite 
type. 

We  shall  assume  w.l.o.g.  that  n(I)  *  1.  For  x  e  n, 
we  shall  write  Ex  to  mean  e”^  x  . 

Let  tS’Q  denote  the  set  of  all  real— valued  functions 
f  on  a  that  are  continuous,  are  nondecreasing,  vanish  at 
0,  and  satisfy 

(35.1)  f(x)  *  o(ix)  as  Ex  -  ®. 

Let  3^  denote  the  set  of  all  f  in  3q  that  are  increasing 
(rather  than  just  nondecreasing)  and 
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(35.2)  have  continuous  partial  derivatives  f  ^  (x)  - 
df/3x^  at  each  x  e  Cl  for  which  x^  >  0. 

Note  that  (35.1)  is  equivalent  to  the  condition 

(35.3)  f(x)  «  o(||x||)  as  ||x||  -  •, 

since 

(35.4)  n  Sx  ■  M  -  2x 
for  all  x  e  fl. 

Let  3  be  3q  or  3^.  If  J*  is  the  linear  span  of  3  (i.e 
the  set  of  all  finite  linear  combinations  of  members  of  3) 
then  we  impose  a  norm  on  J  by 

llsll  “  suPxen  l«(*)l/(i  +  sx); 

that  this  norm  is  finite  follows  from  (35.1).  This  norm 
induces  a  metric  and  hence  a  topology  on  and  hence  on 


3. 


PROPOSITION  35.5.  3F^  has  a  denumerable 

dense  subset. 

Proof.  Let  o'  denote  the  one-point  compactification 
of  Q,  which  is  obtained  from  0  by  adding  a  point  that  we 
shall  call  ».  If  f  e  3^,  then  the  function  f(x)/(l  +  Ex) 
can  be  extended  in  a  natural  way  from  0  to  o'  by  defining 
it  to  be  0  at  »;  it  will  then  be  continuous  on  all  of  ft'. 
Let  3f|  be  the  set  of  all  functions  f'  on  o',  such  that 
f 1  (<*»)  *  0  and  for  some  f  e  3^,  we  have 

f’(x)  *  f(x)/(l  +  Ex) 

for  all  x  e  n.  JF^  is  in  1-1  correspondence  with  3^  under 
the  correspondence 

f'(x)  ♦*>  f(x)/(l  +  Ex). 

Now  is  a  subspace  of  the  space  C(ii')  of  all  continuous 
functions  on  o';  if  we  impose  the  uniform  convergence 
metric  on  C(fi'),  it  then  follows  from  the  compactness  of 
n '  and  the  Stone-Weiers trass  theorem  that  C(o')  has  a 
denumerable  dense  subset.  But  since  it  is  metric,,  it 


follows  that  it  has  a  denumerable  basis;  hence  also  a?| 
has  a  denumerable  basis,  in  the  uniform  convergence  top— 
ology.  Now  the  above  1-1  correspondence  takes  the  uniform 
convergence  topology  on  onto  the  norm  topology  on 
that  we  have  defined  previously;  hence,  3"  has  a  denumerable 
basis  in  that  topology,  and  so  also  a  denumerable  dense 
subset.  This  completes  the  proof  of  Proposition  35.5. 

Let  JJ  be  dQ  or  3^,  #  its  linear  span.  We  remark  that 
from  the  compactness  of  n*  and  from  the  fact  that  g(x)  - 
o(Ex)  for  all  g  e  it  follows  that  the  sup  in  the  defini¬ 
tion  of  ||g|j  is  attained,  so  that  we  may  write 

l|g||  "  maxxen  I  g(x)  j /(I  +  Ex). 

Let  be  the  space  of  all  functions  u  on  Q  x  I  that 
satisfy  (31.1)  and  (31.2),  and  such  that  u(*,  s)  is  non¬ 
decreasing  and  continuous  on  n  and  vanishes  at  0.  Let 
\  be  the  space  of  all  u  6  Hq  satisfying  (31.3),  and  such 
that  u( • ,  s)  is  increasing  for  each  fixed  s.  Note  that 
if  u  €  then  u(*,  s)  e  3^,  where  i  *  0  or  1. 

Let  u  e  Hq.  For  s  e  I,  we  write  ug  for  the  function 
on  n  whose  value  at  x  is  u(x,  s).  For  6  >  0,  a  6-approxima¬ 
tion  to  u  is  defined  to  be  a  member  u  of  ^  such  that 
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||u  —  u  ||  <  6  for  all  s  except  possibly  a  set  of  ^-measure 

s  S  18 

at  most  6 ,  in  which 


ug(x)  =  JZx. 


PROPOS ITION  35.6.  For  every  6  >  0  and 
u  e  there  js  a  fi  e  ^  that  is  a  6- 
approximation  to  u  and  is  of  finite  type.* 

Proof.  Let  {f^,  f2*  •••}  be  a  denumerable  dense 
subset  of  3?^  (Proposition  35.5).  Let  6  >  0  be  given. 

For  each  s  in  I,  ug  €  3^;  let  i(s)  be  the  first  i  such  that 


llu. 


”  fj,(s) 1 


<  6. 


It  may  be  seen  that  i  is  Borel  measurable.  For  each  k, 
define  u^  €  by 


if  i(s)  <  k, 

otherwise. 


*See  Section  31. 


fi(s)<x>’ 

•JTx, 


Let 


Si  ■  (s  e  I  :  i(s)  «  i}  . 

Clearly,  *  I,  and  hence  for  k  sufficiently  large, 

St)  £  6; 

for  such  k,  uk  is  a  6 -approximation  to  u  of  finite  type. 
This  completes  the  proof  of  Proposition  35.6. 
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36.  FURTHER  PREPARATIONS 

In  this  section  we  shall  introduce  some  notation  and 
quote  some  results  from  [A-P]*  that  will  be  used  through¬ 
out  the  sequel.  The  most  important  of  these  results  give 
sufficient  conditions  for  the  attainability  of  the  max  in 
expressions  of  the  form  (30.1),  and  necessary  and  suffi¬ 
cient  conditions  for  a  specific  measurable  x  actually  to 
attain  this  max. 

Let  u  be  a  Borel-measurable  function  on  ft  x  I.  If 
x  is  a  pi— integrable  function  from  I  to  ft,  we  will  abuse 
our  notation  by  writing  u(x)  for  the  function  on  I  whose 
value  at  s  is  u(x(s),  s).  For  all  a  e  ft  and  Sec.,  write 

us(a)  *  max  {Jgu(x)  :  J*gX  »  a,  x(s)  €  ft  for  all  s}. 

We  shall  say  that  u„(a)  is.  attained  at  x  if  x  is  an  in- 
tegrable  function  from  I  to  ft  such  that  JgX  *  a  and 

fsuW  *  us(a)- 

PROPOSITION  36.1.  Let  u  €  Then  for 

all  S  and  a,  Ug(a)  exists,  i.e.,  the  max  is 
attained  and  is  finite. 

'  *In  citing  these  results,  the  more  general  hypothesis 
of  upper-semicontinuity  in  [A-P]  has  been  replaced  by  the 
present  assumption  of  continuity. 


that 
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This  is  essentially  the  main  theorem  of  [ A-P] .  Note 


V(S)  -  UgCjg^). 

Next,  we  explain  the  concept  of  concavification. 

Let  f  be  a  nonnegative  real-valued  function  on  (i  and  let 

F  *  { (v,  x)  £  E1  x  a  :  0  <  v  <  f  (x)}. 

Let  F*  be  the  convex  hull  of  F.  If  there  is  a  function  f* 
on  a  such  that 


F*  «  {(v,  x)  e  E1  x  o  :  0  <  v  <  f*(x)}. 


then  f  is  said  to  be  spannable,  and  f*  is  called  the  con— 
cavication*  of  f;  clearly  f*  is  unique  and  concave.  If 
f  is  concave,  then  f  is  spannable  and  f*  «  f. 

PROPOSITION  36.2.  If  f  e  SQ,  then  f  is  ■ 
spannable  and  f*  is  nondecreasing  and  con- 
tinuous. 


*In  this  paper  the  word  ’'concavification'1  applies 
only  to  spannable  functions.  This  coincides  with  the  usage 
of  [A-P] ;  it  differs  slightly  from  that  of  [S-S^]  where 

concavification  is  defined  in  terms  of  the  closure  of  the 
convex  hull. 


'*  -tv-s-r****  *vf  ->•>»»«*»,  JbT 
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This  is  essentially  Proposition  3.1  of  [A— P] . 

If  u  e  ’u,  t  then  u  e  ?  for  all  s,  and  so  u*  is 
o  s  o  s 

defined.  Define  a  function  u*  on  ft  x  I  by 


u*(x,  s)  -  u  *(x). 

s 


Then  u*  *  u  *,  and  so  we  will  henceforth  write  u*  for 
s  s  s 

their  joint  value. 


PROPOSITION  36.3.  Let  u  e  Kq.  Then 
u*  e  li,Q,  and  for  all  S  and  a. 


u*s(a)  -  Ug  (a). 


In  particular,  it  follows  that  Ug  is  concave 
on  fi. 


This  is  an  immediate  consequence  of  [A-P] ,  spec¬ 
ifically  of  Lemma  3.3  and  3.5  and  Propositions  3.1  and' 

4.1  of  that  paper.  From  the  concavity  of  u6  and  u*  *  u 

S  S-  S-. 

if  follows  that  u*g  *  US**  80  we  henceforth  write 


u*  for  their  joint  value. 
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PROPOSITION  36.4.  Let  u  e  let  a  eft 
be  s*  0,  let  S  e  (U  end  let  x  be  a  measurable 

»w„  —  mmm  — » . . . .  .  TT"»* ■«  ■«;« . ■—— —  * 

function  from  I  to  Q.  Then  a  necessary  and 
sufficient  condition  for  Ug(a)  to  be  attained 
at  xf,  i.e.  >  for 

Js“(*>  ■  “s(a)  —  Js2  ■  a' 
is  that  there  be  a  p  e  u  such  that 

u(x,  s)  -  u(x(s),  s)  <  p*(x  -  x(s)) 

for  all  x  e  ij  and  almost  all  s  e  S.  If  u 

is  increasing  for  each  fixed  s,  then  p  e  Cl 

(i.  e. ,  p  £  0)  may  be  replaced  by  p  >  0. 

If  u  e  then  for  i  *  1,  . . . ,  n, 

p1  - 

for  almost  all  s  such  that  x^(s)  >  0. 

This  is  essentially  Proposition  5.1  of  [A— pjb 
We  close  this  section  with  a  statement  of  the  Measur¬ 


able  Choice  Theorem. 
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PROPOSITION  36.5.  Let  (X,  %)  be  a  stan¬ 
dard  measurable  .  space,  i.e.,  one  that  Is  iso¬ 
morphic  to  ([0,  1],  B)  •  Let  j>  be  a  subset  of 
I  x  X  that  is  measurable  in  the  product  q-fleld 
&  x  Xi  and  whose  projection  on  I  is  I.  Then 
there  is  a  measurable  function  g  :  I  -*  X  such 
that  for  almost  all  s,  (g(s),  s)  e  j. 

This  theorem  is  due  to  von  Neumann  [VN,  p.  448, 

Lemma  5].  Von  Neumann's  proof  uses  Assumption  2.1,  namely 
that  (I,  c»)  is  also  standard,  but  the  theorem  remains 
true  without  this  assumption;  see  [A,] . 
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37.  BASIC  PROPERTIES  OF  6 -APPROXIMATIONS 

The  main  goal  of  this  section  is  Lemma  37.8,  in  which 
it  is  shown  that  for  given  u,  there  is  a  fixed  integrable 
function  3  that  bounds  all  coordinates  of  all  functions  ^ 
that  maximize  ug(b),  whenever  S  is  not  too  small,  b  is  bounded 
away  from  0  and  »,  and  u  is  a  sufficiently  good  6 -approximation 
to  u.  The  existence  of  such  a  fixed  is  important  in,  among 
other  things,  compactness  arguments  in  many  places  in  the 
sequel.  One  example  of  such  a  use  is  in  Proposition  37.13, 
in  which  the  continuity  of  ug  on  0  is  established  (the  dif¬ 
ficulty,  of  course,  occurs  on  the  boundary  of  n). 

LEMMA  37.1.  Let  u  e  Hq.  For  each 
6  >  0  let  tjg  be  an  integrable  function  with 
Hfi(s)  £  1  for  each  s,  such  that 

u(x,  s)  <  6  e  x 

and 

,/Ex  <  6  E  x 

whenever  Ex  £  (s) .  Then  if  u  is  a  6 -approx¬ 

imation  to  u,  then 

u(x,  s)  <  36  E  x 
whenever  Ex  £  tj6  (s)  . 

Proof,  We  have  u(x,  s)  ■  ,/Ex  or 

|u(x,  s)  -  u(x,  s)  I  £  6(1  +  Ex). 


In  the  first  case  there  is  nothing  to  prove,  and  in  the 
second  case,  if  Ex  £  £6(s),  then  by  using  t)6(s)  ^  1  we 
obtain 

u(x,  s)  <  6(1  +  Ex)  +  u(x,  s)  <  26£x  +  6Ex  «  36Ex. 

This  completes  the  proof  of  Lemma  37.1. 

For  each  f  e  ffg  and  x  6  n,  let 

P(x;  f)  ■  {p  e  n  :  f(y)  -  f(x)  <  p*(y  -  x)  for  all  yen}. 

Let  §(x;  f)  be  the  infimum*  value  that;  any  coordinate  of 
any  point  in  P(x;  f)  can  achieve;  more  precisely, 

s(x;  f)  *  min^  inf  (p*  :  p  e  P(x;  f)}. 

If  x  is  an  interior  point  of  n  and  f  is  concave  and 
differentiable,  then  P  ■  P(x;  f)  contains  precisely  one 
point,  namely  the  gradient  f'(x);  in  that  case  §  ■  |(x;  f) 
is  simply  the  smallest  partial  derivative  f^x).  If  f  is 

♦As  usual,,  the  infimum  of  the  empty  set.  is  taken  to 
be  +«>;  thus  if  P(x ;  f)  ■  0  then  §(x;  f)  *  +«®. 


differentiable  but  not  concave,  then  P  can  contain  at  most 
a  single  point  (namely  the  gradient),  but  may  also  be  empty. 

If  it  is  concave  but  not  necessarily  differentiable,  then 
P  is  non-empty,  and  consists  of  the  normal  vectors  to  hyper¬ 
planes  that  support  the  subgraph*  of  f  at  the  point  (x,  f(x)). 
This,  in  fact,  is  the  general  characterization  of  P,  also 
when  f  need  be  neither  differentiable  nor  concave,  and  when 
x  may  be  on  the  boundary  of  n. 

LEMMA  37.2.  Let  u  e  be  increasing  for 
each  fixed  s-  Then  for  each  e  >  0  and  each  real 
a  there  is  a  6  >  0  such  that  if  &  e  1(q  is  a 
6-approximation  to  u,  S  e  0,  is  such  that 
p(S)  >  €,  and  x  is  an  integrable  function  from 
I  to  n  such  that 


I  I 

t  i 


s(x(s);  ug)  <  6 
for  all  s  e  S,  then 


sjs5  >  “• 


♦The  set  of  all  points  underneath  or  on  the  graph. 


Proof.  First  we  prove: 


(37.3)  If  C  is  a  compact  subset  of  q,  then  for 
each  s  there  is  a  6  *»  6(C,  s)  >  0  such 
that  §(x;  f)  jj  6  for  all  x  e  C  and  all 
f  €  5q  such  that  ||f  —  ug||  <  6. 

Indeed,  if  not,  let  {x^,  be  a  sequence  in  C,  and 

{f^,  ...}  a  sequence  in  3^  such  that  ||f^  -  ug||  -•  0 

and  f^)  -  0.  Let  Xq  be  a  limit  point  of  {x^}, 

w.l.o.g.  a  limit.  Further,  assume  w.l.o.g.  that  i(x^;  f^) 
is  "assumed  at  p1"  for  all  j,  i.e.  that 

inf  {p1  :  p  e  P(xk;  fk)}  -  §(xk;  fk). 

It  follows  that  for  k  »  1,  2,  . . . ,  there  is  a  pk  €  P(xk;  fk> 
such  that  pk  <  §(xk;  ffc)  +  i;  then  pk  -  0,  and 

ffc(y)  -  fkUk)  <  pk'  (y  -  *k) 

for  all  yen.  Now  for  k  ■  0,  1,  2,  ...  set  yk  ■  xfc  + 

(1,  0,  ... .,  0).  Since  yk  e  Q>  we  have 


-84“ 


(37.4) 

Now 


and 


Hence 


Since  C 
bounded 

»fk  -  “ 


£k(yk>  -  fk(xk>  s  pt 


(yk  -  xk> 


0. 


“(yk>  s)  -  fk(yk)  <  (i  +  zyk)[|fk  -  %ii 


fk(xk)  -  u(xk>  s)  <  (1  +  Zxk)  II f k  -  ug|j. 


u(yk,  s)  -  u(xk,  s)  <  Uk(yk>  -  fk(xk)] 

+  [(1  +  2yk)  +  (1  +  Exk)]||fk  -  ug||. 

is  bounded  and  xk  e  C,  it  follows  that  1  +  Exk  is 
hence  also  1  +  £yk  *=  2  +  Exk  is  bounded.  Since 
||  -*  0  by  assumption,  the  second  terra  of  the  right 


side  of  this  inequality  approaches  0.  The  first  term  is 
nonnegative  because  f  is  nondecreasing,  and  so  by  (37.4), 
it  approaches  0  as  well.  Hence  the  left  side  tends  to  0, 
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and  from  the  continuity  of  u  it  follows  that  u(yQ,  s)  - 
u(xq,  s)  £  0,  contradicting  the  fact  that  ug  is  increas¬ 
ing.  This  contradiction  establishes  (37.3). 

Let  us  now  set 

(37.5)  v  -  y(s,6)  -  inf{Lx:  (3fe30)(||f-us||  £  6  and  ?(x;f)  <  6)}. 

Clearly  y  is  non-decreasing  as  6  decreases.  Suppose  y  is 
bounded  as  6  -  0,  say  y  <  yQ  (“  yq(s)).  Then  in  the  compact 
set 

c  “  (x  £  o  :  Ex  <  Y0), 

5 (x J  f)  comes  arbitrarily  close  to  0  for  f  arbitrarily 

close  in  norm  to  u  ,  contradicting  (37.3).  Hence  for 

s 

each  s. 


(37.6) 


Y (s i  6)  -*  «»  as  6  -*  0. 
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If  the  lemma  is  false,  then  for  each  k  there  is  a 
set  of  measure  £  e,  a  ^  -approximation  u  to  u,  and  an 
integrable  function  such  that 

5(xk(s);  y  <  i  . 

for  s  €  S,  and 
k 

(37.7)  Zj  xk  £  a. 

Sk 

Then  :|lug  -  ug||  £  1/k  for  all  s  except  for  s  in  a  set  Vk, 
where  u(Vk)  g  1/k.  From  (37.5)  it  then  follows  that  for 
s  e  3^\V^,  we  have  Zxk(s)  £  y  (s ,  1/k),  and  so  from  (37.6) 
we  deduce  that  for  such  s,. 


r  _  J4****--*?  *>„  I  . 
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Then  for  each  s  e  1,  ^(s)  -*  *  as  k  -*  ».  Hence  from 
Egoroff's  theorem  it  follows  that  g^(s)  -  »  as  k  -  • 
uniformly  for  s  in  a  subset  U  of  I  of  measure  1  -  ^e; 
for  s  e  U  we  have  jg^(s)  £  -•  *>  say.  In  particular 

follows  that  for  s  e  (S^  n  U)\V^.,  we  have 

^k(s)  2  Yk  -  •• 

From  this  and  (37.7)  we  set 


“  S  \~k  ’  V*  S  J<sknu)\vk 


E~k  £  ^2  k^Yk  "* 


an  absurdity.  This  completes  the  proof  of  Lemma  37.2. 


LEMMA  37.8.  Let  u  e  lu  be  increasing  for 
each  fixed  s.  Then  for  each  e  >  0  and  each 
a  >  0  there  is  a  6  >  0  and  an  integrable  func¬ 
tion  tj  such  that  if  Sec  is  such  that  p(S)  >  e, 
b  in  ft  satisfies  Eb  <  a,  u  e  Uq  is  a  6 -approx¬ 
imation  to  u,  and  ug(b)  is  attained  at  then 


£(s)  <  £(s)e 


thus 

it 


for  almost  all  s  e  S. 
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Proof.  Lemma  37.2  yields  a  6 — which  we  call  6^  to 
distinguish  it  from  the  6  of  this  lemma — that  obeys  the 
conclusions  of  that  lemma.  Let  6  ■  6^/3n.  Because  of 
Lemma  37.1,  there  is  an  integrable  function  rj  such  that 
u(z,  s)  <  36£z  whenever  £z  j»  t^(s)  and  Q  is  a  6-approximation 
to  u.  We  will  prove  that  this  6  and  £  satisfy  Lemma  37.8. 

Suppose  that  they  do  not.  Then  there  is  an  S  with 
d(S)  >  e,  a  6— approximation  u  to  u,  a  j  with  1  <  j  <  n, 
a  b  in  n  with  £b  <  a,  and  a  subset  U  of  S  of  positive 
measure  such  that 

^(s)  >  t|(s) 

for  all  s  e  U.  W. l.o.g.  we  may  assume  that  y^(s)  * 
max.y  (s)  for  all  s  in  U.  Now  for  fixed  but  arbitrary 
Sq  in  U,  let  x  be  the  vector  whose  coordinate  vanishes 
and  all  of  whose  other  coordinates  are  equal  to  the  cor¬ 
responding  coordinates  of  £(sq).  Let  p  be  the  price 
vector  corresponding  to  y  and  S  in  accordance  with  Prop¬ 
osition  36.4.  Then 

-&(£(s0),  «0)  <  &(x,  sb)  -  &(£(s0)>  V  « 

*  pj(xJ  -ZJ<S0»  "  -pjyJ  (s0) . 


But  since  e£(Sq)  >  £^(Sq)  >  tj(Sq),  lfc  follows  that 

“W-  so>  <  36  s  Z1<so)  S  3n6  “X1  X1(8o)  “  51^<S0): 

hence  P^(Sq)  <  6^ (sQ) >  and  therefore  <  6^  But  we 
have  chosen  p  so  that  p  e  P(^(s);  ug)  for  all  s  e  S. 

Hence  for  s  e  S,  we  have 

s(£(s);  ug)  <  p-3  < 

Furthermore,  since  6  *  6^/3n  <  6^  and  u  is  a  6-approxima- 
tion  to  u,  it  is  a  fortiori  a  6 ^—approx ima t ion .  Since 
u(S)  >  e,  it  follows  from  Lemma  37.2  that  £fs£  >  a  >  Eb, 
contradicting  Jg£  ■  b.  This  proves  Lemma  37.8. 

LEMMA  37.9.  Let  u  e  Z<q.  Then  for  any  e, 
there  is  a  ^-integrable  real  function  £,  such 
that  for  all  s  in  I  and  all  x  in  Q, 

u(x,  s)  <  e(£(s)  +  Ex). 

Proof.  Let  £  be  an  integrable  real  function  such  that 
u(y,  s)  <  eEy  whenever  Ey  >  j^(s);  such  a  £  exists  because 


u>|m 
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(35.1)  must  hold  integrably  in  s.  Then  because  u  is  non- 

s 

decreasing,  we  have 

u(x^  s)  <  u(x  +  <£,  s)  <  e(^(s)  +  Ex), 

as  was  to  be  proved. 

COROLLARY  37.10.  Let  c  e  Then  if 

x.  is  intagrable,  so  is  u(x). 

PROPOSITION  37.11.  Let  u  e  7^.  Then  for 
each  e  >  0,  there  is  a  6  >  0,  such  that  if 
u  €  1<q  is  a  6-approximation  to  u,  then  for 
all  S  e  fl.  and  all  ben  we  have 

lus(b)  -  ug(b)|  <  e(l  +  Eb). 

Proof.  Let  u^(x,  s)  ■  Jlix.  Apply  Lemma  37.9  using 
instead  of  e,  both  to  u  and  to  u^,  obtaining  functions 

1  and  k.i  with 


u(x,  s)  <  |(^(3)  +  Ex) 
u^x,  s)  <  5(^(3)  +  Ex). 
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Next,  choose  6  sufficiently  small  so  that  ^  <  1 
whenever  ^(U)  <6,  find  also  so  that  6  <  •j.  Letting  U  be 
the  exceptional  set  in  the  definition  of  6 -approximation. 


we  obtain 

for  any  x, 

!  1  U(x)  - 

o 

tx 

»A 

|(i  +  zx>  +  r 

(u(x)  +  u,(x)) 

s 

s\u  uns 

< 

m 

|J(1  +  S*) 

+  /  §(i  +  ii>  + 
u 

u  J 

< 

l<1  +  EJ*> 

+  -y(i  +  sjx) 

e(!  +  Ej*x). 

Now  let  ug(b)  and  ug(b)  be  achieved  at  £  and  £  respec 
tively.  Then  b  ■  *  J*g£,  and  we  have 

us<b)  *  Ss*®  -  Jsu(£>  ■  Jsa®  +  Xs(utt)  "  C(i)) 

a  Jsa<£>  "  Js|u<*>  "  a©'  a  Jsa<z>  -  £(1  +  ^s2> 

■  Ug(b)  -  e(l  +  Eb). 

Hence  ug(b)  -  ug(b)  <  e(l  +  Eb).  Similarly 


3 
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Vb)  “  4“®  -  4a(2>  ■  Jsu<x>  +  ~  u<z» 

>  Jsute)  -  e(l  +  £fsx)  *  us(b)  -  e(l  +  zb), 

and  so 

uS(b)  "  as(b)  -  £(1  +  Eb)* 

This  completes  the  proof  of  Proposition  37.11. 

We  close  this  section  with  a  proposition  (Proposition 
37.13)  which,  though  not  directly  connected  with  the  con¬ 
cept  of  6-approximation,  is  a  consequence  of  Lemma  37.8. 
First  we  require  another  lemma. 

LEMMA  37.12.  Let  f  e  5q  be  increasing. 

Then  the  concavification  f*  of  f  is  also 
increasing. 

Proof.  Let  x  e  n.  Since  f  is  spannable  (Proposition 
36.2),  there  exist  points  x^  ...,  xk  in  fl,  and  positive 
numbers  a^,  . . . , 


summing  to  1,  such  that 
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and 


Zi*l  aif^xP  “  f*<x). 

If  y  >  x,  then  there  is  a  z  >  0  such  that  y  *  x  +  z.  We 
then  have 


Ei«l  ai^xi  +  z)  “x  +  z-  y 

and  so  by  the  concavity  of  f*  and  the  fact  that  f  is  in¬ 
creasing,  we  get' 

f*(y)  >  2*.!  aif*<xi  +  2)  £  «if(xi  +  z)  >  E  o^fCxp 

*  f* (x) • 

This  completes  the  proof  of  Lemma  37^12. 

PROPOSITION  37.13.  Let  u  e  Kq  be  in¬ 
creasing  for  each  s.  Then  for  each  S  e  (*,, 

u„  is  continuous  on  fi. 

5  "" 

Proof.  Let  b  €  q;  we  wish  to  prove  that  u  is  con- 

b 


tinuous  at  b.  Let 
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L  -  {i  :  b1  >  0},  M  »  {i  :  b1  -  0}, 

and  let 

■  {a  e  n  :  a*  *  0  for  all  i  e  M}, 

M  1 

0  «  {a  €  o  :  a  •  0  for  all  i  e  L) ; 

thus  b  €  our  proof  will  proceed  in  two  stages:  First, 

we  show  that 

(37.14)  us|nL  is  continuous  at  b. 

Second,  setting 

-  {a  e  :  b/2  <  a  <  2b} , 

we  shall  show  that 

(37.15)  for  every  €  there  is  a  6  such  that  if 

M  L 

C  e  n  ,  ||C|1  <  6 ,  and  a  e  nj",  then 

ug(a  +  c)  -  ug(a)  <  e. 

Together,  (37.14)  and  (37.15)  prove  the  desired  continuity 
of  u_  at  b. 


r'  *51£  ^ P*  *  *  '*''■**  '^•-*t,'\*E»'S*<j ft.  -*, 
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In  proving  (37.14),  we  will  never  "leave"  the  space 
nL;  therefore  we  may  assume  w.l.o.g.  that  *  n,  i.e. 
that  b  >  0.  Then  (37.14)  turns  into  the  assertion  that 
us  is  continuous  at  b.  By  Proposition  36.3,  ug  is  concave 
on  0,  and  since  b  >  0,  it  follows  that  b  is  in  the  interior 
of  n.  Since  every  concave  function  is  continuous  in  the 
interior  of  its  domain  of  definition,  it  follows  that  ug 
is  continuous  at  b,  and  so  (37.14)  is  proved. 

Next,  we  prove  (37.15).  By  Proposition  36.3  and 
Lemma  37.12,  we  may  assume  w.l.o.g.  that  u  is  concave  for 
each  fixed  s  (otherwise,  replace  it  by  its  concavifica- 
tion  u*).  Suppose  now  that  (37.15)  is  false.  Then  we 
can  find  an  e  >  0,  a  sequence  6j  -*  0,  and  sequences  {c.} 

T 

and  {a.}  such  that  ||c,||  <  6.,  a.  e  [^,  and 
J  J  J  J 


(37.16) 


US(aj  +  Cj.>  -  us(aj)  i  6 


Since  a^  is  in  n£,  which  is  compact,  it  follows  that  {a^} 
has  a  limit  point  a  in  w.l.o.g.  let  it  be  the  limit. 
Note  that  since  a  e  Q^,  we  have  a*  >  0  for  all  i  e  L;  hence 
applying  (37.14)  to  a  instead  of  b,  we  get  that 


(37.17) 


W  -  “s(a) 


as  j  -»  ®. 

Now  let  ug(a^  +  c^)  be  attained  at  From  Lemma 

37.8  it  follows  that  there  is  an  integrable  function  £ 
such  that  £.(s)  <  ri(s)e  for  all  j  and  almost  all  s.  The 
space  of  all  integrable  functions  on  S  can  be  considered 
as  L1(S  x  {1,  . ..,  n]).  Since  the  set  of  all  x  in  this 
space  such  that  0  <  x(s)  <  r^(s)e  a.e.  is  weakly  sequentially 
compact*,  it  follows  that  the  sequence  {£n}  has  a  subse¬ 
quence  that  is  weakly  convergent,  say  to  £.  Then  there 
is  a  sequence  of  functions  converging  strongly  (i.e. ,  in 
the  L^— norm)  to  £,  each  one  of  which  is  a  (finite)  convex 
combination  of  [Dun-S,  p.  422,  Corollary 

V.3.14].  Now  every  strongly  convergent  sequence  in 
has  a  subsequence  that  converges  a.e.  to  the  same  limit; 
so  there  is  a  sequence  {z^}  of  convex  combinations  of 

^2*  •••  that  converges  a.e.  to  Since  ^  (s)  <  rj^(s)e 
a.e.,  it  follows  also  that  z,(s)  <  ri(s)e  a.e.  Hence  u(z  ) 
is  pointwise  <  u(Tje),  which  is  integrable  by  Corollary  37.10. 
Moreover,  from  the  continuity  of  u(*,  s)  for  each  fixed  s. 


*lDun— S],  p.292,  Theorem  IV. 8.9. 
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it  follows  that  u(z^(s),  s)  -  u(^(s),  s)  a.e.  as  j  -*  «. 
Hence  the  Lebesgue  dominated  convergence  theorem  applies. 


and  we  deduce 


(37.18) 


isu%>  -  lsuw 


Now  from  the  concavity  of  u  for  each  fixed  s  and  the  fact 
the  the  z.  are  convex  combinations  of  the  y.,  it  follows 

~j  ~] 

that 


£  ”lnj  Isu<Zj>  ■  mlnj  us(aj  +  cj)- 


Hence  by  (37.18),  it  follows  that 


J-Su(£)  >  min.  us(8j  +  Cj) 


But  if  we  had  chopped  off  any  finite  number  of  terms  from 
the  originally  given  sequences  (a^)  and  £c^ } ,  this  would 
not  have  changed  £  nor  any  of  the  foregoing  considerations, 
Hence  for  all  k  we  have 


lsu<Z>  i  mlnjjk  “s(aj  +  cj>* 
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and  letting  k  -*  »,  we  deduce 

Jsa<Z>  i  lta  tn£j-.  us<aj  +  cj>- 

Applying  (37.16)  and  (37.17),  we  then  deduce 

(37.19)  £  ug(*)  +  6* 

On  the  other  hand,  since  -*  y  weakly,  we  have. 

Ly  ■  lim.  f_y.  *  lim.  (a.  +  c.)  *  a  +  lim.  c.  «  a. 

JS*-  J “vaa  * J-®  j  j'  j-»  j 

Thus  by  definition:  we  must  have  JgU(^)  <  Ug(a) ,  in  con¬ 
tradiction  to  (37.19).  This  completes  the  proof  of 
Proposition  37.13. 


o-'-J  * 
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38.  THE  DERIVATIVES  OF  THE  FUNCTION  Ug 

In  this  section  we  shall  establish  the  existence  and 
some  continuity  properties  of  the  derivatives  of  the  func¬ 
tion  Ug. 

PROPOSITION  38.1.  Let  u  e  Kx  and  S  e  (J. 

Then  for  each  j  such  that  1  £  j  £  n,  the  par¬ 
tial  derivative  u;j  *  dug/&x^  exists  at  each 
point  ben  such  that  b^  >  0. 

Proof.  Without  loss  of  generality  let  j  “  1.  Be¬ 
cause  of  the  concavity  of  ug  (Proposition  36.3), 

a  -  lim6_,Q^.(ug  (b  +  de^  -  us(b))/6 

and 

P  *  lim6^0-^uS^b  +  6el^  ’  US^^6 

both  exist,  though  they  may  a  priori  be  different;  in  any 
case. we  have  a  £  P.  If  a  ■  p  our  theorem  is  proved,  so 
let  us  assume  a  <  p. 

We  now  show  that* 

(38.2)  Ug (b  +  yej)  -  ug(b)  £  min  (ay,  Py) 

**£he  right  side  of  (38.2)  is  ay  when  y  >  0  and  Py  when  v  <  0. 


for  all  y  >  -P^. 


Indeed,  suppose  that 


ug  (b  +  ye1>  -  ug(b)  >  aY 

for  some  y  >  0  or 

us(b  +  ~  us(b)  >  py 

for  some  y  <  0.  In  the  first  case  we  will  have 

(38.3)  us(b  +  ye^  -  ug(b)  »  o*y 

for  some  a'  >  a  and  some  y  >  0.  Now  the  left  side  of 
(38.3)  is  a  concave  function  of  y  that  vanishes  for  y  0, 
and  hence 

Ug (b  +  Se^)  -  Ug(b)  >  a’6 

for  all  6  such  that  0  <  6  <  y.  Hence  the  right  hand  partial 
derivative  of  Ug  at  b  is  ;>  a’  >  a,  contradicting  the  fact 
that  it  equals  a.  In  the  second  case  a  contradiction  is 
similarly  obtained. 
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Suppose  now  that  ug(b)  is  attained  at  £.  Then  we 
claim  that  for  almost  all  s  €  S  and  all  Y  >  “^(s)* 

(38.4)  u(^(s)  +  Ye1i  s)  -  u(£(s),  s)  <  min  (c*Y,  pY). 

Indeed,  if  this  is  not  so,  then  for  each  s  in  a  subset  U 
of  positive  measure,  there  is  a  Y(s)  such  that 

u(y(s)  +  £(s)ei'  s)  -  u(^(s),  s)  >  min  (a^(s),  0^(s)). 

By  the  measurable  choice  theorem  (Proposition  36.5),  we 
may  assume  that  ^(s)  is  measurable,  and  clearly  it  may  be 
chosen  integrable.  Furthermore,  either  Y(s)  >  0  in  a  set 
of  positive  measure,  or  ^(s)  <  0  in  a  set  of  positive  mea¬ 
sure.  In  the  first  case,  let  V  be  that  set,  define 
z(s)  ■  £(s)  +  ^(s)e^  for  s  e  V,  z(s)  *  £(s)  otherwise. 
Setting  c  *  J*g  z  and  Y  «  j*s  Y,  note  that  Jg  u(z)  <  ug(c) 
and  that  c  *  b  +  Ye^;  hence 

us(b  +  -  us(b)  -  us(c)  -  us(b)  i  Js  (u(z)  -  u(Z)) 

■  lv(u^  _  “(£))  >  °Y. 


-fkWW  Ml*.  Mi— 
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con  tradic  ting  (38.2).  In  the  second  case  (when  v(s)  <  0 
in  ai  set  of  positive  measure),  a  contradiction  is  similarly 
obtained,  using  £  instead  of  a.  This  establishes  (38.4). 

Since  s  b^-  >  0,  there  must  be  some  set  of  s  of 

positive  measure  in  which  y^(s)  >  0.  Now  from  (38.4)  it 
follows  that  for  almost  all  s  e  S  with  £*"(s)  >  0,  the 
right-hand  derivative  of  ug  w.r.t.  at  x  =  ^(s)  is  <  a, 
and  the  left-hand  derivative  is  g  3.  Since  0  >  a,  these 
two  derivatives  are  unequal.  So  ug  is  not  differentiable 
at  y^(s)  w.r.  t.  x/-,  contrary  to  ,u  e  ty. .  This  proves  Propos 
tioh,  38.1  i 

If  f  is  a  function  differentiable  at  a  point  of  En, 

1  n 

we  will  denote  by  f'  the  vector  (f  ,  . ..,  f  )  of  its  par¬ 
tial  derivatives,  in  particular, 

.  /  1  n.. 

US  "<V  •  ••’  “s5" 

PROPOSITION  38.5.  Let  u  e  let  b  e  q 

be  >  0,  and  let  Ug.(b)  be  attained  at  £.  Then 
for  all  S  e  &y  all  j  =  1,  ....  n,  and  almost 
all  s  €  8  we  have  Mo (b)  **  uJ(y(s),  -s)  when 

1  1  •  1  1  1  - 1  p  **+  ”  %  111 

yJ(s)  >  0.  Furthermore,  for  all  x  e  u  and 
almost  all  s  f  S  we  hays 


u(x,  s)  -  u(£(s),  s)  <  Ug(b) • (x  -£(s)). 


Proof.  By  Proposition  36.4 ,  there  is  a  vector  p  >  0 
such  that 

(38.6)  u(x,  s)  -  uQr(s),  s)  <  p-(x  -  £(s)) 

for  all  x  e  ft  and  almost  all  s  in  S;  furthermore,  p^  * 

uJ(£(s))  for  almost  all  s  for  which  £^(s)  >  0. 

Now  for  an  arbitrary  y  >  — b-* ,  let  u  (b  +  ye.)  be 

15  »  J 

attained  at  z.  Then  by  (38.6),  a.e. 

u(z(s),  s)  -  u(y(s) ,  s)  <  p-(z(s)  -  ^(s)). 

Integrating  this  inequality  over  S,  we  obtain 

ug(b  +  Ye^)  -  ug(b)  <  p-(b  +  ye^  -  b)  -  yp^. 

By  Proposition  38.1,  the  partial  derivative  u^  exists. 

•  • 

Letting  y  -*  0+,  we  deduce  Ug(b)  <  pJ;  letting  y  -*  0-,  we 
deduce  Ug(b)  j>  p-^.  Hence  Ug(b)  *  p-^  and  Proposition  38.5 
is  proved. 


The  next  proposition  asserts  that  the  gradient  Ug(b) 
is  continuous  in  b,  and  that  this  continuity  has  certain 
uniformity  properties,  both  in  b  and  in  S. 

For  e  >  0  and  a  >  0,  we  denote 

A(e,  a)  *  {x  e  O  :  x  £  ee  and  Ex  £  a} . 

PROPOSITION  38.7.  Let  u  e  U±.  Then  for 
every  e  >  0  and  every  a  >  0  there  is  a  6  >  0 
such  that  for  all  S  with  n(S)  ;>  e  and  all  b 
and  c  in  A(e ,  a)  with  ||b  -  c|j  <j  6,  we  have 

II Ug  (b)  -  u£(c)||  <  e  . 

Outline  of  Proof.  It  is  not  difficult  to  prove  that 
a  function  that  is  concave  and  possesses  all  its  partial 
derivatives  at  every  point  in  the  interior  of  0  is  neces¬ 
sarily  continuously  differentiable  there  (cf.  Proposition 
39.1).  The  function  Ug  satisfies  these  conditions  (Prop¬ 
ositions  36.3  and  38.1),  and  so  it  is  continuously  dif¬ 
ferentiable  in  the  interior  of  0;  since  A(e,  a)  is  compact, 
the  continuity  must  be  uniform  w.r.t.  b  in  A(e,  a).  Un¬ 
fortunately,  this  line  of  argument  will  not  yield  the  uni¬ 
formity  of  the  continuity  w.r.t.  S,  which  is  essential  for 
the  applications  in  Section  40.  We  must  therefore  use  a 
different  attack. 


Let  b  and  c  in  A(e,  a)  be  close  to  each  other  and  let 
Ug(b)  and  Ug(c)  be  attained  at  %  and  z  respectively.*  Let 


X(s)  -  (u£(c)  -  Ug (b)) •  (y(s)  -  z(s)); 

from  Proposition  38.5  it  follows  that  _¥  is  honnegative. 
Since 


Jx  -  (u£(c)  -  Ug  (b) )  •  (b  -  c), 

it  follows  that  Jf  is  small.  But  since  £  is  nonnegative, 
it  follows  that  £(8)  itself  is  usually**  small. 

Suppose  now  that  the  conclusion  of  the  proposition  is 
false,  i.e.,  that  for  some  j,  u|(b)  and  u|(c)  are  not  close; 
say  u«!(b)  is  considerably  larger  than  u|(c)'.  Since  y(8) 
is  usually  small,  it  follows  that  ^(s)  *-8  usually  close 
to  z^(e).  Furthermore,  from  Lemma  37.8  we  know  that  ^ 
and  2}  are  bounded  by  some  tj,  so  they  cannot  usually  vanish; 
it  follows  that  there  must  be  some  s  for  which  z*^(s)  is  not 
close  to  6,  and  moreover,  ^(s)  and  z^(s)  are  close.  If 

*If  it  could  be  shown  that  for  some  s,  ^(s)  an<*  z(®) 
are  close  to  each  other  and  neither  almost  vanishes,  'fhen 
our  result  would  follow  from  the  continuous  differentiability 
of  u(*,  8)  and  Proposition  38.5.  But  this  is  not  necessarily 
true. 


**I.e.,  for  all  s  except  for  a  set  of  small  measure. 


we  now  proceed  in  the  positive  x^-direction  from  z^(s), 
then  near  z(s),  u  will  be  rising  at  a  rate  given  approx¬ 
imately*  by 

i?u(x*  s)lx-5(s); 

by  Proposition  38.5,  this  is  equal  to  u|(c).  On  the  other 
hand,  if  k  is  a  coordinate  for  which  ^(s)  differs  con¬ 
siderably**  from  zk(s),  then  since  ^(s)  is  small,  Ug(b) 
must  be  close  to  Ug(c).  Therefore  along  the  line  connect¬ 
ing  z(s)  with  ^<s) ,  the  hyperplanes  and  Hc  given  respec¬ 
tively  by 

u  -  u(y(s),  s)  +  Ug (b)  (x  -  ^(s)) 

and 

u  -  u(z(s),  s)  +  Ug (c) (x  -  z(s)) 

must  be  almost  parallel.  But  these  hyperplanes  support 
the  graph  of  u(*,  s)  (Proposition  38.5)  and  pass  through 
it  at  the  points  corresponding  to  ^(s)  and  z(s)  respectively. 

"™~  * Because  u(*,  s)  is  continuously  differentiable. 

**If  there  is  such  a  coordinate  If  not,  the  y(s) 
is  close  to  £(s),  and  so  in  the  argument  below,  auto¬ 
matically  passes  close  to  the  graph  of  uO*  s)  at  z(s). 


.vfV  ' 
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Therefore  and  Hc  almost  coincide  along  the  line  from 
%(s)  to  z(s),  and  in  particular,  passes  close  to  the 
graph  of  u(*,  s)  at  z(s).  But  since  supports  the  graph 
of  u(«,  s),  it  then  follows  that  the  rate  of  rise  of  u  in 
the  positive  x^ -direction  from  z(s)  cannot  be  much  greater 
than  ujl(b),  at  least  if  we  average  over  a  large  enough 
xJ -interval.  But  this  is  in  contradiction  to  the  fact  that 
this  rate  is  approximately  u^(c),  as  shown  above. 

Proof  of  Proposition  38.7.  Let  rj  correspond  to  e 
and  a  in  accordance  with  Lemma  37.8,  let  b  and  c  be  in 
A(e,  a),  and  let  Ug(b)  and  Ug(c)  be  attained  at  ^  and  z 
respectively.  We  first  wish  to  prove  that  there  is  a  number 
P,  depending  on  u,  e,  and  a  only  (and  not  on  the  choices 
of  S,  b  or  c),  such  that 

(38.8)  Eug(b)  £  p  and  EUg(c)  £  P. 

Indeed,  setting  x  -  0  in  Proposition  38.5,  we  obtain 


us(b)\X(s)  £  u(y(s),  s)  £  u(rj(s)e,  s) . 
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Integrating  over  S,  we  obtain 

us<bWsZ  -  Isu(ae)  s  Ha*)- 

Since  b  e  A(e ,  a),  we  have  b  £  ee;  therefore 

eEUg(b)  -  ug(b)  •  ee  <  u£(b)-b  -  Ug(b)*Js^  <  Ju(rje). 

Thus  EUg(b)  <  Ju(rje)/e,  and  similarly  EUg(c)  <  J u(rje)/e. 
Setting  0  ■  Ju(r^e)/e,  we  deduce  (38.8). 

In  the  remainder  of  the  proof,  let  j  be  a  fixed  index. 
We  next  claim  that  there  is  a  number  6^  >  0  (depending  on 
u,  e,  a,  and  j),  such  that 

!n(.s  e  S  :  ^(s)  >  6^J  >  6^,  and 

■■ 

n(s  e  S  :  z-^(s)  >  61}  >  6^ 

Indeed,  for  a  fixed  6^,  let  U  *  {s  e  S  :  ^(s)  >  6^}.  If 
ji(U)  <  then 
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.f  zJ  s  J  +  J  <Xn  +  v(s\u). 

s  u  s\u  u  1 

Since  ^  is  integrable,  it  follows  that  the  right  side  of 
this  inequality  will  be  <  e  if  bl  is  chosen  sufficiently 
small;  but  this  contradicts  e  <  b^  ■  The  same 

reasoning  applies  to  z.  This  proves  (38.9). 

Because  u^(x,  s)  is  continuous  in  x  for  each  fixed  s 
whenever  x^  >  0,  it  is,  for  each  fixed  s,  uniformly  con¬ 
tinuous  in  the  set 

C(s)  -  (x  e  n  :  x^  >  6l,  x  <  r^(s)e}. 

So  for  each  fixed  s  we  may  find  a  number  £2(s)  >  0  such 
that 


|uj(y,  s)  -  uj(z,  s)  |  <  e/3 

whenever  ||y  -  z||  <  62(s)  and  y,  z  €  C(s).  Furthermore, 
it  may  be  shown  that  £2  may  be  chosen  measurable,  and  we 
may  assume  w.l.o.g.  that 


i2w  s 1 


r-’"  '•x  y  W3?' 
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for  all  s.  Since  £2  *-s  measurable  and  bounded,  it  is 
integrable.  Since  it  is  always  positive,  it  follows  that 
if  we  define 


6 


3 


inf  {J  6?  :  p(U)  >  6,  /2} , 
U  i 


then 


63  >  0. 

Finally,  choose  6  so  that 


6  <  563/3^ . 


Let 


»(s)  -  (u^(c)  -  u^(b))-  Qr(s>  -z(s)). 

From  Proposition  38.5  it  follows  that  for  s  •.&  S, 

h^(b)  •  (^(s)  -  z£s))  <  u(^(3>,  s)  -  u(z(s),  s) 

<  %(&' <X<3)  -  z(s))j 


1 


1 


?^!^.~!«42sa3C- 
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hence 

(38. 10)  y(s)  ^  0. 

Hence  by  the  definition  of  P, 

(38.11)  0  <  JsX  -  (u£(c)  -  u^(b))-|(z  -  z) 

-  (u^(c)  -  u|(b))-(b  -  c)  <  ||u^(c)  -  Ug (b) ||n,|b  -  c,| 
<  0n6  <  €6^/3  <  €6^/2. 

Setting 


w  *  (s  e  S  :  y(s)  >  e62(s)/2}. 


we  obtain 


(38. 12)  ^(W)  <  6^2; 


for  if  n(W)  >  6^/2,  then  because  y  is  nonnegative  ((38.10)), 


J*  Y  > 

S~ 


2«L~2  =  e63/f2. 


contradicting  (38.11). 


Suppose  now  that  the  proposition  is  false,  i.e.  that 
l*4<b)  -  u^(c)|  >  e 

for  some  j,  w.  l.o.g.  the  one  we  have  fixed.  Assume  first 
that  uj!(c)  -  uj^'(b)  >  e*  From  (38.12)  and  (38.9)  it  follows 
that  there  must  be  an  s  in  S  such  that  z^(s)  >  6.  and  s  i  W. 

^  A. 

Choose  such  an  s.  Since  s  i  W,  we  deduce  that  y(s)  < 

e62(s)/2.  Set  y  «*  y(s),  &2  *  £2(s),  y  “  ’  z  ™  £(s)> 

62  # 

w  »  z  +  -5-e.,  w  «  z  +  69e..  Then 
z  j  *  j 

(Ug  (c)  -  Ug(b))*  (y  -  w)  *  Y  -  (Ug  (c)  -  u|(b))^  <  -3- - 2~  * 

Hence 

Ug(b) • (w  -  y)  <  u£(c) •  (w  -  y) . 

Hence  by  Proposition  38i.5, 

u(wf,  s>  -  u(y,  s)  <  ug (b)  *  (wf  -  y)  -  Ug(b)  (w  +  ~e^  -  y) 

*  ug(b)-(w  -  y)  +  ‘  g(b>2^  <  u^(c)(w  -  y)  +  u^(b)^. 


On  the  other  hand,  for  an  appropriate  0  £  [0,  1] , 


u(w*,  s)  -  u(y,  s)  «  (u<w*,  s)  -  u(z,  s))  ~  (u(y,  s)  -  u(z,  s)) 
“  tP(z  +  662e.,  s)62  —  (u(y,  s)  -  u(z,  s)) 

£  (u-^(z,  s)  -  |)62  -  ug(c)  *  (y  -  z)> 


because  of  the  definition  of  6„  *  60(s)  and  Proposition 

z  ~z 

•  • 

38.5.  Again  using  Preposition  38.5  and  zJ  *  zJ (s)  >  0, 
we  deduce  that 


u  i  £  ^2 

u(w  ,  s)  -  u(y,  s)  £  u^.(c)62  -  - Ug(c)-(y  -  z) 


i  ^2  €^2 

«S,tchr  - 


3  +  us<c>*<w  ~  y>- 


Combining  the  two  Inequalities  for  u(w*,  s)  ~  u(y,  s)i  we 
deduce  that 


u; 


°2 

(b)y-  > 


u; 


<c>r  - 


Hence 
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662 

€r 


(u^(c)  -  “s(b))*p>  eg?. 


Hence  2  >  3,  an  absurdity.  The  case  u^.(b)  —  Ug(c)  >  e  Is 
handled  similarly.  -This  completes  the  proof  of  Proposition 
38.1. 


COROLLARY  38.13.  Let  u  e  t^.  Then  for 
all  j  *  1,  . ..,  n  and  all  S  e  Q>,  is.  continuous 

’  "  '  fc>  '  “  "V,  ■  ,,T'J  '  “*  T - - 

a t-  each  b  ih  q  with  b  >  0. 


PROPOSITION  38.14.  Let  u  e  Uv  Then  for 
every  e  >  0  and  every  a  >  0  there  is  a  6  >  0 
such  that  for  all  S  with  p(S)  >  e,  all  b  in 
A(e j  a),  and  all  6 -approximations  Q  to  u, 
we  have 


(b)  -  u£  (b)  ||  <  e. 

Proof.  Fix  j.  Let  e-j  =  and  let  6^  correspond 
to  and  a  -r  in  accordance  with  Proposition  38.7; 
furthermore,  choose  6^  < Let  6  correspond  to 
'6^e./4(.l  +  6^  +  d):  in  accordance  with  Proposition  37. 11. 
Then  since  G  is  a  6— approximation  to  u,  we  have 


*'  "  s- 
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r 

i 

j 

!  I&s(b)  "  us(b)  i <  6ie^4 


and 


|d(b  +  6^)  -  ug(b  +  6 >  |  <  6^/4. 


Hence 


Qs(t>  +  6^)  -  Os(.b)  ug(b  +  6^)  -  us(b) 

1  .6,  6,  '  '  J  * 


Similarly 


Vb>  -  °s(b  -  6lei>  us(b)  -  us(b  -  6lei>  , 
—  -  A - - J - — - - - ■‘-I-  < 


But  because  of  the  concavity  of  CL  (Proposition  36. 3) 

V' 

have 


ds(b)  -  dg;(b  -r  6^) 

~  '  Ov  ' 


.  <L(b  +  6te.)  -  u  (b) 

a|(b)  ,  -4— — i-J - 5— 


Thus ,  again  because  of  the  concavity. 


,  we 


a)  |  CM  u>  lost 
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t, 

5f\ 


®3(b> 

$  uS<b  +  ^j)  -  | 

>  Ug(b)  -  |  |  =  Ug(b)  -  e. 

Similarly  u^(b)  <  u^(b)  +  6 .  This  completes  the  proof  of 
Proposition  38.14. 


us<b>  +  6le1>  -  uS(b)  € 


J 

\ 


-  \  s 


w_ 


-117- 


39.  THE  FINITE  TYPE  CASE 

In  this  section  wo  shall  prove*  Proposition  31.5. 


PROPOSITION  39.1.  Let  f  be  a  continuous 
concave  function  defined  on  fl,  and  for  some  j 
with  1  <  j  n,  assume  that  f-^  =  af/dx^  exists 
at  each  x  e  0  such  that  x^  >  0 .  Then  f ^  i£ 
continuous  at  each  point  x  such  that  x3  >  0. 

Proof.  Without  loss  of  generality  let  j  *  1.  Suppose 

1  1 
f  is.  not  continuous,  say  at  y,  where  y  >  0.  Let  xk  -»  y, 

f^(xjc)  -*  a,  a  /  f^(y)  (possibly  a  =  ±®) .  Without  loss  of 

13'  1 

generality  let  xk  >  y  />2  for  all  k.  Then  for  all  Y  >  -y  /2, 

we  have 

(39.2)  f(xk  +  Yex)  -  f(xk)  <  f1(xk)Y- 

If  a  is  finite,  let  k  -»  -»  and  obtain  from  the  continuity 
of  f  that 


f  (y  +  yex)>  -  f  (y)  %  aY 

for  all  Y  >  -yV*2.  Hence,  because  f^(y)  exists  it  must  be 
equal  to  a,  a  contradiction.  If  a  =  ±®,  let  Y  *  T  y^'/U ;  then 


*Very  few  of  the  tools  developed  in  Sections  35,  37-, 
and  38  will  be  used  in  the  process j  and  sometimes  only  spe¬ 
cial  cases--which  could  have  been  established  more  easily 
than  the  general  cases- -will  be  used.  All  in  all,,  what  is 
needed  from  those  sections  for  the  finite  type  case  could 
have  been  developed  separately  in  a  few°pdges.  We  did  not 
do  this  because  we  wished  to  avoid  an  unnecessary  duplica¬ 
tion  ,  and  because  we  consider  the  finite  type  case  to  be 
chiefly  a  stepping  stone  to  the  general  one. 


(39.7)  yields  fCx^  +  Ye^)  ~  f(x^)  “*  ~a>i  whereas  continuity 
implies  that  it  tends  to  f(y  +  ye^)  -  f(y).  This  contra¬ 
diction  proves  Proposition  39.1. 


PROPOSITION  40.3.  Let  f  e  frQ,  and  let  u  nQ 
be  defined  by  u_  =  f  for  all  s  e  I.  Then  for 

m  m  .  S  '  -  -  -  T- 

all  a  <?  fi  we  have 


UjCa)  *  f* (a) , 

where  f*  is  the  concavif ication*  of  f. 

Proof.  Assume  first  that  a  >  0  and  that  f  is  concave. 

Let 


G  =  {(v,  x)  s  E1  x  n  :  v  <  f(x)}. 

Then  G  is  concave,  and  (f(a),  a)  is  on  the  boundary  of  G. 

So  there  is  a  hyperplane  containing  (f(a),  a)  that  supports 
G,  i.e.,  there  is  a  q  e  En  and  a  P  e  E^  such  that  (P,  q)  ^  0 
and 


*See  Section  36,  in  particular  Proposition  36.2. 
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(39.4)  P*v  -  q*x  <  P* f(a)  -  q*a 

for  all  (v ,  x)  e  G.  If  for  any  j,  we  would  have  qJ  <  0, 
then  by  setting  v  ■  0  and  letting  x^  be  large  and  x1  *=  0 
for  i  t  j,  we  would  get  a  contradiction  to  (39.4).  Hence, 

q  €  a.  If  P  <  0,  then  by  fixing  x  and  letting  v  be  a 

negative  number  with  large  absolute  value,  we  again  get 
a  contradiction  to  (39.4).  If  P  =  0  then  by  (p,  q)  4-  0 
and  q  €  fl  wt  get  q  >  0;  hence  since  a  >  0,  we  get  q-a  >  0. 
But  if  we  seL  v  -  0  and  x  =  0  in  (39.4),  we  get  0  <  — q*a, 
which  is  again  a  contradiction.  We  conclude  that  P  >  0, 
which  permits  us  to  divide  (39.4)  by  p  and  obtain  a 
p  e  ii  such  that  v  -  p-x  <  f.(a)  -  p*a  for  all  (v,  x)  e  G. 

If  in  particular  we  set  v  =  f(x)  and  recall  that  u(x,  s)  = 

f(x)  for  all  s,  we  deduce  that 

u(x,  s)  -  u(a,  s)  <  q  •  (x  ~  a) . 

Hence  by  Proposition  36.4,  u_(a)  is  attained  at  x  =  a. 

1  ^ 

Since  f  is  concave,  f*  =  f,  and  so  the  proposition  is 
proved  in  this  case. 

When  f  is  concave  but  a  is  not  necessarily  >  0,  then 
we  apply  the  case  just  proved  to  the  subspace  of  En  obtained 
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by  considering  only  those  coordinates  j  for  which  a-  is 
positive,  and  obtain  the  desired  result. 


t 

When  f  is  not  necessarily  concave,  then  we  apply  j 

f 

Proposition  36.3,  and  deduce  from  the  concave  case  just 
proved  that 


ux(a)  «  u^Ca)  «  f*(a) .  ; 

i 

This  completes  the  proof  of  Proposition  39.3. 

i 

r 

i 

LEMMA  39.5.  Let  f  e  3-^.  Then  the  con- 
cavification  f*  is  also  in 

Proof.  Define  u  €  ^  by  u(x,  s)  **  f(x)  for  all  s  e  S. 

By  Proposition  36.3,  u*  €  1(q  for  all  s  e  S,  and  hence 

f*  €  &q.  To  prove  that  f*  obeys  the  differentiability 

condition  (35.2),  note  that  by  Proposition  39.3,  Uj(x)  ** 

f*(x)  for  all  x  e  a.  Hence  by  Proposition  38.1,  f*^(x) 

* 

exists  whenever  xJ  >  0.  Since  f*  is  continuous  and  con¬ 
cave,  it  follows  from  Proposition  39.1  that  f*^  is  con¬ 
tinuous  at  each  x  €  ft  for  which  x-*  >  0,  and  so  (35.2)  is 
verified.  Finally,  the  fact  that  f*  is  increasing  follows 
from  Lemmfit  37.12.  This  completes  the  proof  of  Lemma  39.5. 


COROLLARY  39.6.  If  u  €  then  u*  £  Uy 


Proof.  This  is  an  immediate  consequence  of  Lemma 
39.5  and  Proposition  36.3. 

Let  fy  ...,  f^  be  concave  members  of  Denote 

Jr 

the  nonnegative  orthant  of  E  by  a*  For  y  €  ~  and  z  £  fi, 
define 


(39.7)  g(y,  z)  =  max  y1fi(xi)  :  Xy  . ..,  xfc  e  q 


.  k  i  ^  , 

and  Ei  ,  yx^z], 


n-Llr 

If  we  set  w  “  (y,  z),  then  w  e  3  x  n  c  E  .  Thus 

g  «  g(w)  is  a  function  of  k  +  n  nonnegative  real  variables. 

Note  that  the  inequality  sign  in  the  constraint 
k  i 

Eii=1  y  x£  <  z  may  be  replaced  by  an  equality  unless 

k  i  n  -  n  i 
Ei-i y  * 0  *  Ej-i z 

It  is  easily  seen  that  the  max  in  the  definition  of 
g  is  attained.  Indeed,  if  y  >  0,  then  the  constraint  set 
is  compact;  and  if  one  or  more  of  the  coordinates  of  y 
vanish,  then  we  can  ignore  those  coordinates  and  the  cor¬ 
responding  entirely,  and  the  constraint  set  for  the 
remaining  x^  will  still  be  compact.  If  all  the  y1  vanish — 
i.e. ,  if  y  *  0 — then,  of  course,  g(y,  z)  -  0,  and  the  max 
is  achieved  for  any  k- tuple  of  x^  in  Q. 


LEMMA  39,8.  Let  {S^  . Sk)  be  a 
partition  of  I,  and  define  u  in  ^  of  finite 
type  by 


u(x,  s)  =  f^(x)  when  s  €  S^. 

For  S  c  I,  define  yg  e  &  by  yg  «  n(S  11  • 

Then 


us(z)  »  g(yg,  z) 


for  all  z  e  q. 

Proof.  Let  g(yg,  z)  be  attained  at  (x^, 
Define  x  by 

x(s)  *  x .  for  s  e  S  n  S  . . 

**  1  J- 

Then 


s  ygXt 


<  z. 


and  hence 
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US®  s  J  UW  -  sj.i  ys£i(xi>  "  «<V  z) 


To  obtain  the  opposite  inequality,  let  ug(z)  be  attained 
at  x.  Define  (x^i  . x^)  by 


1  \ 


if  11(8  n  Sl>  * 0 


arbitrary, 


if  p(s  n  s.)  =  0. 


Then  by  the  concavity  of 


oSiu(J) 


if  ,*(S  fl  sp  ^  0.  Furthermore 


k  i  k 

YgXj.  —  n  s^)x^  =  J*  3C  —  Z . 

s 


Hence 


s(yS'  z>  i  2i«i  y^i^P  =  Ei-i  i*  u%>  “  I  u& 

d  °  sns.  s 


•«S(Z) 


This  completes  the  proof  of  the  lemma. 
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LEMMA  39.9.  g  is  concave,  nondecreasing. 
and  continuous  on  3  x  n. 

Proof.  We  first  prove  the  concavity.  Indeed,  let 

(yi>  z\)  an^  (y2»  z2^  be  x  and  let  g(y^,  z -^)  and 

g(y2,  z2)  be  taken  on  at  {xn,  xlk)  and  fx2p  x2k) 

respectively.  For  0  g  a  g  1,  let 

(y,  z)  -  a(yi>  Zl)  +  (1  .  a)(y2,  z2) , 
and  for  each  i  define 

f(°ylxli  +  (1  “  °)y2x2i>/yi’  If  y1  >  0 
xi  “  i 

®  otherwise. 

Then 

Ei-i  y  xi Iayixn  +  (i  -  “)y2*2il 

*  a  Ei-1  ylixU  +  a  -  “)  4-1  y2x2i 
«  azl  +  C1  ~  a)z2 


So  if  we  let  L  *  {i  :  1  <  i  <  k  and  y1  >  0},  we  obtain 
from  the  definition  of  g  and  the  concavity  of  the  f*  that 
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g(y>  z)  >  yifi(xi) 


£  SieL  y 
M 


ipyj; 

i  fi^XlP  + 

L  v 


(i  -  a)y2 


i(^2i)] 


a  2i«l  ylfi^XlP  +  ^  ~  a)  Ei«i  y2fi/x2p 


ag(yp  zx)  +  (1  -  a)g(y2,  z2). 


This  shows  that  g  is  indeed  concave. 

Next,  we  show  that  g  is  nondecreasing  in  w  =  (y,  z). 
Indeed,  suppose  w^  :>  Wq  and  g(w^)  <  g(wQ>.  If  we  draw  a 
straight  ray  (half-line)  starting  at  Wq  and  passing  through 
Wp  then  this  ray  must  always  stay  in  3  x  n.  On  the  other 
hand,  from  the  concavity  of  g  it  follows  that  at  a  point 
on  the  ray  sufficiently  beyond  Wp  g  will  be  negative. 

But  it  is  clear  from  its  definition  that  g  can  never  be 
negative.  This  demonstrates  that  g  is  nondecreasing. 

Finally,  we  prove  the  continuity  of  g  at  each  point 

Wq  *  (yQ,  Zq)  of  *  x  n.  Note  first  that  g  is  homogeneous 

of  degree  1.  Hence  we  may  wholly  restrict  ourselves  to 

k  i  1 

the  case  in  which  Yq  <  case  we  may  find 

a  partition  {Sp  S^}  of  I  and  an  S  c  I  such  that 


Yq  *  n(S  fl  S±). 
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If  we  define  u  in  U ^  as  in  Lemma  39.8,  then  from  that 
lemma  it  follows  that 

ug(z)  *  g(yQ,  z) 

| 

,  for  all  z  in  Q.  Hence  from  Proposition  37.13  it  follows 

that  g(y,  z)  is  continuous  in  z  at  (y^,  z^). 

To  complete  the  proof  of  continuity  it  is  sufficient 
to  demonstrate 

(39.10)  For  every  e  there  is  a  6  such  that 

>  if  ||  (y,  z)  -  (yQ,  zQ)  ||  <  6,  then 

|g(y*  z)  -  g(y0>  z)|  <  e. 

So  let  €  >  0  be  given.  For  each  i  there  is  an  ri  such 
that  f^(x)  <  e||x||  whenever  ||xj|  >  rj ;  w.l.o.g.  we  may 
choose  the  same  r|  for  all  i.  It  then  follows*  that  for 
all  x  and  i,  we  have 

(39.11)  f^x)  <  e(n  +  Ex). 


^Compare  the  proof  of  Lemma  37.9. 
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^  ■ 1  i  i 

Now  for  given  (y,  z),  define  yr  e  «  by  $  *  min(y  ,  y q)  for 

all  i.  Let  g(y,  z)  be  attained  at  (x^,  . . . ,  x^) .  Since 
$  <  y,  it  follows  that  (x^,  . ..,  x^)  satisfies  the  con¬ 
straints  in  the  definition  of  g(y,  z) .  Hence 

g(9>  z)  £  5^ifi(xi). 

Therefore,  using  the  monotonicity  of  g  and  (40.11), 


(39.12) 


g(y>  z)  “  g(9>  z) 

„k  i^  v  _k 


<  y^f^Xj)  -  E^=1  5r1fi(xi) 

<  eri  t\ml  (y1  -  91)  +  e  E*ml  E^.jXy1  -  yX)x[ 


<  €n  E 


i«l  (y*  -  y")  +  e  Ej=1  y*x| 


€T)  E 


i*=l 


(y1  -  y1)  +  e  ez. 


Now  from  the  definition  of  y  it  follows  that 


lly  -  y|!  <  lly  -  y0ll  <  11  <y>  z)  -  (y0'  20>il‘ 


hence  if  in  (39.10),  6  is  chosen  sufficiently  small,  then 
the  first  term  on  the  right  side  of  (39.12)  may  be  made 
less  than  e,  say.  As  for  the  second  term,  if  6  is  chosen 
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less  than  1/n,  say,  then  we  will  have 

sE  2  <  € (1  +  £Zq) . 

Thus  altogether  we  obtain 

g(y>  z)  -  g(y>  z)  <  €(2  +  EZq) . 

Since  g  is  monotonic  and  y  >  y,  it  follows  that  g(y,  z)  - 
g(y,  z)  >  0.  Hence 

llg(y»  z>  -  g(y>  z)n  <  6(2  +  ezq). 

Similarly  we  obtain 

i|g(y0*  z)  -  g(y ,  z) ||  <  6(2  +  Ez0) . 

Hence 

l|g(y>  z)  -  g(y0,  z) jf  <  s(4  +  2Ez0). 

This  gives  us  (39.10)  with  a  factor  of  *(4  +  2Ezq) , 


and  (39.10)  follows  without  difficulty.  Thus  the  proof 
of  continuity  is  complete ,  and  with  it  the  proof  of  Lemma 
39.9. 


PROPOSITION  39.13.  For  each  p  with 
l<p<k  +  n,  g^*=  dg/aw*5  exists  and  is 
continuous  at  each  w  e  a  x  0  for  which  w^  >  0. 

Proof.  First,  we  show  that  g  is  differentiable  in  y1 
whenever  y*  >  0.  Indeed,  let  y^  e  3,  Zq  e  0,  and  let 
g(y0,  Zq)  be  taken  on  at  {xQ1,  •••>  xQk} .  Define  a  func¬ 
tion  h  of  the  positive  real  variable  y^  by 


My1)  -  y1f1(x0lyj/y1)  +  J*,2  y &<*(><>• 

Since  we  wish  to  fix  attention  on  the  variable  y  , 
it  is  convenient  to  set  g^y1)  *  g(yX>  Yq,  •••,  yjj*  zQ); 
in  particular,  therefore,  g^yj)  *  g(yQJ  zQ).  Now  since 


y  ^0iyo/yi>  +  *1=2  4*ot 


'i*l  y0x0i 


if  follows  from  the  definitions  of  g  and  g^  that 


(39.14) 


h(yL)  <  g^y1) 
for  all  >  0,  and  of  course 
(39.15)  h(yj)  =  Sx(yo) * 

Next,  note  that  h  is  differentiable  whenever  y^  >  0; 
this  follows  from  the  differentiability  of  ^^Q-^y^/y^) 
as  a  function  of  y^,  which  in  turn  follows  from  the  fact 
that  f3  (x)  exists  whenever  x-^  >  0.  Of  course  it  may  happen 
that  some  of  the  coordinates  of  Xq^  vanish,  but  then  any 
change  in  y1  does  not  affect  the  corresponding  coordinates 
of  XQj.yJ/y^^  so  that  the  differentiability  of  h  is  not 
affected.  In  fact,  if  we  let  M  *  (j  e  N  :  Xq^  >0),  then 


h' (y1) 


d  U 
h(y  ) 


dy 


j  1 
xmyf 


=  fi^oiyj/y1)  +  yL  sjeM  fi<xoiyo/yi)(~ 


In  particular,  we  obtain 


h'(yj)  -  f!(x01)  -  zj£M 
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On  the  other  hand,  since  g  is  concave  in  w,  it  follows 

that  g ^  is  concave  in  y^;  hence  there  is  ai  supporting  line 

1  1 
to  its  graph  at  y^,  i.e.,  there  is  a  linear  function  tCy^) 

such  that 


t(yj)  -  s^yj)- 

/ 

Recalling  (39.14)  and  (39.15),  we  find  that  g^  is  ’'trapped’* 
between  the  two  differentiable  functions  t  and  h  at  y^, 
and  so  must  be  differentiable.  The  differentiability  of 
g^  at  yj  is  of  course  the  same  thing  as  the  existence  of 
the  derivative  dg/dy  at  (y^,  Zq).  A  similar  argument 
shows  that  all  the  derivatives  dg/dy*  exist  whenever 
y^  >  0,  for  each  i  in  {1,  ...,  k}. 

The  existence  of  the  partial  derivatives  dg/dz^  for 
z^  >  0  is  an  easy  consequence  of  Proposition  38.1  and  Lemma 
39.8. 

Combining  the  existence  of  the  partial  derivatives 
with  the  continuity  and  concavity  of  g  (Lemma  39.9),  and 


applying  Proposition  39.1,  we  deduce  the  required  con¬ 


tinuity  of  the  derivatives.* 

Denote  by  H  the  set  of  all  superadditive  set-functions 
in  pNA  that  are  homogeneous  of  degree  1  (see  Part  IV). 

LEMMA  39. 16.  If  u  t  ^  and  u  is  of 
finite  type,  then  v  (as  defined  in  (30.1)) 
is  in  H. 

Proof.  First  we  show  that  v  e  pNA.  By  Corollary 
39.6,  we  have  u*  e  and  certainly  u*  is  of  finite  type 
as  well.  Thus  there  is  a  finite  set  {f^  . ..,  f  }  of  con¬ 
cave  functions  in  fr,  such  that  each  u*  is  one  of  the  f  . 

L  S  i 

If  we  now  define  g  by  (39.7),  than  from  Lemma  39.8  we 
obtain  u*(z)  «  g(yg,  z)  for  all  S  c  I  and  z  e  q,  where 
yg  is  defined  by 


n(s  n  sp 


♦The  basic  idea  of  this  proof,  to  prove  the  differenti¬ 
ability  of  a  function  by  "trapping"  it  between  two  dif¬ 
ferentiable  functions,  was  adapted  from  [Sj  (see  the  lemma 
on  p.  7,  and  its  proof  on  pp.  8-9  of  [S ) r 

O 


and  is  defined  by 

S1  -  {s  e  I  :  u*  *  fi}. 

Now  by  Proposition  36.3,  u*(z)  *  ug(z);  hence 

us(z)  =  g(yg,  z). 

If  we  write  ri(S)  instead  of  yg,  then  we  see  that  t]  is  a 
k-dimensionat  vector  of  non-atomic  measures  on  I,  and  we 
have 

(39.17)  us(z)  *  g(n(S),  z). 

Now  define  an  n-dimensional  vector  Q  of  NA-measures 
by 

C('S)  -  J  5- 

s 

Substituting  £(S)  for  z  in  (40.17)  and  using  the  definition 
of  v  (30.1),  we  obtain 

v(S)  *  ug(c(S))  -  g(ri(S),  C(S))- 


-134- 


Letting  v  “  (r),  q)  ,  we  see  that  v  is  a  vector  of  nonnegative 
measures  in  NA,  and  that 

(39.18)  v  *  g  o  v. 

Since  g  is  continuous  and  nondecraasing  (Lemma  39.9),  and 
since  for  all  i,  dg/dw^  exists  and  is  continuous  whenever 
w*  >  0,  it  follows  from  Proposition  9.17  that  g  0  and 
hence  v,  is  in  pNA. 

To  show  that  v  is  homogeneous  of  degree  1,  use  the 
Weierstrass  approximation  theorem  in  k  +  n  dimensions  to 
find  a  sequence  £tu}  of  polynomials  (in  k  +  n  variables) 
such  that 

|hj(w)  -  g(w)  |  <  1/j 

for  all  w  in  the  range  of  v.  For  these  polynomials  it 
follows  from  the  defining  properties  of  the  extension 

operator  (in  particular  (21.1),  (21.2),  and  (21.3))  that 

\ 

•> 

OVj  o  v)*(axg)  -  hj(av(S)), 

where  the  *  denotes  the  extension  (see  Part  III).  Letting 
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j  -*  00  and  using  the  continuity  of  the  extension  operator 
in  the  supremum  norm  (22.9),  we  deduce  that 

v*(axg)  *  (8  o  v)*(axg)  -  g(av(S)). 

But  since  it  is  easily  verified  that  g  is  homogeneous  of 
degree  1,  it  follows  that 

g(av(S))  =  ag(v(S))  =  av(S). 

Hence  v*(aXg)  =  av(S),  and  so  v  is  homogeneous  of  degree  1. 

We  have  demonstrated  that  v  e  pNA  and  that  it  is  homo¬ 
geneous  of  degree  1.  Since  its  superadditivity  is  obvious, 
the  proof  of  Lemma  39.16  is  complete. 

We  are  now  ready  for  the 

Proof  of  Proposition  31.5.  This  follows  immediately 
from  Lemma  39.16  and  Theorem  F. 
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40.  PROOF  OF  THEOREM  G 

The  proof  will  proceed  by  reducing  the  general  case 
to  the  finite  type  case.  In  the  process,  we  shall  also 
prove  Proposition  33.2. 

LEMMA  40.1.  Let  u  e  and  a  be  given, 
where  a  Is  n -integrable.  Then  for  every  e  >  0 
there  is  a  6  >  0  such  that  if  m  is  a  positive 
integer,  u  e  is  a  6 -approximation  to  u,  and 


S 1  c  *  *  ‘  c  Sm  c  Sm+1  "  i 


is  a  sequence  such  that  Jg  a  £  ee  and 
u^Sk+l'vSk^  -  6  for  all,  k.  then 

(40.2)  E^IvCS^)  -  v(Sk+1)  -  (v(Sk)  -  v(Sfc))|  <  e. 


where  v  and  v  are  defined  by 


(40.3)  v(S)  -  Ug(fga)  and  vg  -  Ug(fga)  for  all  S. 

Proof.  Set  Ak  «  v(Sk+1)  -  v(SR+i)  -  (v(Sk)  -  v(Sk)>. 

We  start  out  by  fixing  attention  on  a  single  k.  To  simplify 

the  notation  by  eliminating  the  need  for  a  large  number  of 

subscripts,  set  St4,  -  S,  uQ  -  w,  L  a  »  b,  and  let 

-  bk+l  sk+i~ 

v(S)  -  w(b)  be  attained  at  Similarly,  set  Sk  *  SQ, 
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u„  *  w  ,  {*_  a  «  b  ,  and  let  v(S  )  *  w  (b  )  be  attained 
o  JSjc~  o  'o'  o'  o' 

at  £  .  Adopt  a  similar  notation  for  v,  0,  etc.  Also 
set  V  S\S  . 

For  0  <  0  <  1,  set 

g(e)  -  w0(eJ  Z  +  (!  “  9)b0) • 
s 

o 

The  function  g  is  continuous  on  the  closed  unit  interval 
[0,1],  and  is  differentiable  in  the  interior  (0,1).  The 
continuity  follows  from  Proposition  37.13;  to  prove  the 
differentiability,  let 

c0  "  eJ*  I  +  -  e)b0- 

So 

Then  since  b  =  f.  a  >  0,  it  follows  that  c  >0  for  all 

o 

o  6  (0,1).  Applying  Corollary  38.13,  we  deduce  that  w^(x) 
exists  and  is  continuous  at  x  «  c  for  each  j  and  each  e 
in  (0,1).  We  conclude  that  g’(w)  exists  for  all  e  *  (0,1), 
and 

g'(e)  -  w'(c  )A, 

u 

where  i  ;  En  is  defined  by 
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*  -  I  X  -  b0 

O 

'  U  X  -  I  xl  -  [J-  £  -  J  £l 

S  V  s  v 

\ 

*  S  <£  -£>■ 

V 

Since  g  is  continuous  on  [0,1]  and  differentiable  in 
(0.1)*  the  mean  value  theorem  applies*  and  we  deduce  that 
g(l)  ~  g(0)  *  g'(0)  for  an  appropriate  0.  Setting  c  *  cQ 
for  that  0*  we  obtain 

(4°. 4)  wq(J  Z)  -  wo(bo)  -  w;(c)-A. 

So 

Now  w(b)  is  attained  at  Z;  hence  by  Proposition  38.5, 
(40.5)  u(x,  s)  -  uQr(s),  s)  <  w 1 (b) • (x  -  Z(s)) 

for  almost  all  s  e  S  and  almost  all  x  e  n;  in  particular 

this  is  true  for  almost  all  s  €  S^>  Since  trivially  we 

have  Jg  y  *  L  Z,  it  follows  from  Proposition  36. 4  that 
o  o 

w0(Jc  &  is  attained  at  *|S  :  that  is.  we  have 
o 

VJ  &  =  I  u(y)- 

s_  s^ 


(40.6) 
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By  applying  Proposition  38.5  to  SQ  we  obtain 

u(x,  s)  -  u(£(s),  s)  <  w'(j*  ^)-(x  -  ^(s)) 

So 

whenever  s  e  SQ  and  Jg  £  >  0.  From  this  and  (40.5)  it 

o 

follows  easily  that  if  Jg  £  >  0,  then 

o 

(40.7)  w(b)  *  w^(J  %) 

s 

o 

(since  for  each  j  there  must  be  an  s  in  SQ  with  £* (s)  >  0) . 
Formula  (40.7)  is  needed  for  later  reference;  at  the  moment 
we  need  only  (40.6),  which,  together  with  (40.4)  yields 

wo<bo>  *  “  wi<c)-4  +  J  u(£). 

s 

o 

Since  w(b)  «  Jsu(^)  by  definition,  it  follows  that 

(40.8)  w(b)  -  w0(bQ)  »  SvuW  +  wi(c)‘A. 

If  we  go  through  the  above  argument  for  u,  defining  c  and 
A  in  the  appropriate  fashion,  i.e.,  by  setting 
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Z  *  e.r  £  +  (l  -  e)bo 

So 

for  an  appropriate  C  e  [0,1]  and 

S  *  I  <£  “  V> 

V 

then  it  follows  that 

w(t>)  -*  <b  )  =■  ;  u(£)  +w'(6)-i. 

v 

We  note  also  that 

(40.10)  u(£(s),  s)  —  w '  (b) *£(s)  <  u(£(s),  s)  -w'(b)-£(s) 

for  all  s  t  S;  this  follows  from  Proposition  38.5.  Similarly 
u(£(s),  s)  -w'(b)-£(s)  <  u(^(s),  s)  -w'(b)-£(s). 


Now  let 
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i  ■ 

i. 


II 


h  -  Jv - 

*1  -  ' 
V 

I2  “  [w'(b>  " 

12  ■  [w'(b>  - 

13  *  Iw;(c)  - 

h  -  - 

J1  "  t^(c)  - 


i  -  u(Z)3 

'  -  U (£)] 

-  w'(b)j.A 

-  W(b)]4 

-  w' (b) ] -A 

-  w' (b)] *a 


Wq(c)3 -a 


J2  “ 


-  w' (b)] -a. 


Note  that 


ji  + j2 


Then  we  have 


(40.11)  Ak  «  w(b)  -  wo(bo)  -  (w(b)  -  0o(bo)) 

*  J  u(^)  +  6'(b)*A  +  (w^(c)  -  w'  (b))*A 

-  J  [fi(x>  -  w’(b)-£  +  W'(b).a]  -  (w*(c)  -ft'(b))*A 

<  J  u(^r)  +  w’  (b)  •  A  +  Io 
V  J 

-  J*  [u(^>  -  w'(b)-£  +  w'  (b)  •  a]  -  I3 

■  i,  +  x«  +  i,  —  io. 


where  the  inequality  follows  from  (40.10).  Similarly 


(40.12)  -  A,  <1,  +  i9  +  i_  -  I-  «  1  -  I-  +  JL  +  j_. 
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The  proof  of  Lemma  40.1  will  be  completed  by  estimat¬ 
ing  the  quantities  1^,  and  J^.  These  quantities  can 
be  made  sufficiently  small  (in  absolute  value)  to  prove 
(40.2)  if  the  6  appearing  in  the  statement  of  the  lemma 
is  appropriately  chosen. 

It  will  be  useful  to  make  the  following  definition:  a 
quantity  is  uniformly  small  when  6  is  chosen  sufficiently 
small  if  for  every  e-^  >  0,  it  is  less  than  in  absolute 
value,  for  appropriate  choice  of  6,  uniformly  in  u,  SQ,  and  S 
(i.e.,  uniformly  in  u,  in  the  choice  of  the  chain  0  a  <=■  S2  c  •••, 
and  in  the  choice  of  a  particular  link  in  this  chain) . 

Let  a  *  Eja.  By  Lemma  37.8,  there  is  an  integrable 
rj,  depending  on  u  and  €  only,  such  that  if  6  is  sufficiently 
small  then  ^(s)  <  rj(s)e  for  almost  all  s  e  S.  Choose  q 
so  that  also  a(s)  <  q(s).  From  this  it  follows  that 

(40.13)  ||4||  £  J  TJ,  ||4U  <  j.  r,. 

V  V 

Next,  let  D  be  the  exceptional  set  in  the  definition 
of  6— approximation,  i.e.,  the  set  in  which  we  do  not  nec¬ 
essarily  have  || u  -  u  ||  <  6.  Let  r  be  an  integrable  real 
function  such  that  u(x,  s)  <  £(s)  +  Ex  for  all  s  in  I  and 
all  x  in  q;  such  a  ^  exists  by  Lemma  37.9.  Then 
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(40.14)  jlj  <  j*  |u(£)  -  0(^)1  -  J  +  j* 

V  V\D  Vi  iD 

<  6j  (1  +  ZZ)  +  J 

V\D  VnD 

<  6J*  (1  +  nrO  +  J*  (£  +  2nrp . 

V  VHD 

Similarly, 

(40.15)  |L  |  <  6j  (1  +  nrj)  +  J  (c  +  2nn) . 

V\D  VnD 

Next,  we  must  estimate  the  terms  that  multiply  a 

and  a  in  the  expressions  for  I2,  I2,  Lj,  I3,  J  and  J2> 

For  this  purpose  note  first  that  by  (40.7),  if  Jg  ^  >  0, 

o 

then 

(40.16)  i3  -  (W« (C)  -  w^(J  X))-a, 

So 

(40.17)  J2  *  (w'(c)  -  w'(J  ^) ) • a ; 

S 

o 

and  similarly  if  Jg  £  >  0,  then 

o 

i3  -  £)•£• 


(40.18) 


'  #*•»•<  *k  V 
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Now 


c  -  J  2"8J'  2  +  t1  “  u>b0  ‘I  Z 

So  so  so 

-  (1  -  8)(b0  -  J  x)  -  -(1  -  0)4. 

So 

Hence 


llc  -  I  zll  S  114 II » 

So 

and  similarly 


«£  -  J  ill  <  Il4ii- 

So 

Combining  this  with  (40.13)  and  with  the  fact  that  n(V)  <  6., 
we  obtain  that  if  6  is  chosen  sufficiently  small,  then 

(40.19)  |jc  -  J  £||  and  |jc  —  J  £j|  are  uniformly  small. 

S  so 

o  o 

Furthermore,  we  have 

+  J  ^  =  0(A  -  A)  +  c  -  J 
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Hence 

ll£  -  I  Zli  £  1!^  II  +  IN  +  Ik  -  J  xl|, 

s  sn 

o  o 

and  combining  this  with  (40.13)  and  (40.19)  we  obtain  as 
above  that  if  6  is  chosen  sufficiently  small,  then 

(40.20)  j|c  -  J  £||  is  uniformly  small. 

So 

We  now  make  use  of  the  assumption  that  L  a  >  ee. 

”  S  •* 

If  we  recall  that  S  ■  S.  a  S,  and  that  b  =  (*  a,  then 

OKI  O  « S 

o 

from  (40.13)  and  ji(V)  <  6  it  follows  that  when  6  is  suf¬ 
ficiently  small,  J*  £  >  iee  and  J*  £  >  jee.  Hence  the 

°o  o~  1 

vectors  b,  c,  c,  ^  and  J*g  £  are  all  in  A(^e,  a).  So 

o  o 

we  may  apply  Propositions  38.7  and  38.14,  and  formulas 
(40.16)  through  (40.20),  and  deduce  that  if  6  is  chosen 
sufficiently  small,  then  the  terms  multiplying  a  and  l 
in  the  definitions  of  I 2,  I 2,  L^,  I3,  ^  and  J2  will  be 
uniformly  small.  Taking  into  account  formulas  (40.11) 
through  (40.15),  we  deduce  that  for  any  given  >  0,  if 
6  is  chosen  sufficiently  small,  then 

(40.21)  | A.  I  <  6j  (1  +  mi)  +  J  (£  +  2nTi)  +  3; 

V  ~  VRD  ""  v 


here  6,  £  and  £  depend  on  u,  a,  e,  and  6^  only,  and  not 
on  the  choice  of  £i  or  the  (providing,  of  course,  that 
u  and  the  satisfy  the  conditions  of  the  lemma).  Writing 
Vk  for  V  and  recalling  that  -  V  ■  S\S0  -  Sk+^\Sk,  we 
deduce  that  the  are  mutually  disjoint,  and  their  union 
is  included  in  I;  similarly,  the  fl  D  are  mutually  dis¬ 
joint,  and  their  union  is  included  in  D.  Hence  from  (40.21) 
we  get 

Ci  1 V  2  6J(1  +  "H>  +  Hi  +  2nE>  +  6iXn- 

Using  the  integrability  of  ^  and  £  and  the  fact  that  ji(D)  <  6, 
we  deduce  that  if  6  and  are  chosen  small  enough,  then 

Cl  IV  s  «• 

This  completes  the  proof  of  Lemma  40.1. 


PROPOSITION  40.22.  Let  u  s  typ  and  let 
a  be  u-integrable.  Then  for  each  €  >  0  there 
is  a  6  >  0  such  that  if  u  e  is  a  6 -approxi¬ 
mation  to  u,  and  f^a  g  6e,  then  v(S)  <  e ,  where 
v  is  defined  by  (40.3). 
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Proof.  Clearly  Uj(0)  ■  0.  By  Proposition  37.13,  Uj 
is  continuous  on  0.  Hence  for  6  sufficiently  small, 

|a  6e  yields 

(40.23)  uT(fa)  <  i  €. 

s 

On  the  other  hand,  if  in  Proposition  37.11  we  substitute 
^  e  for  e,  then  it  follows  that  for  6  sufficiently  small, 
we  have 

Mfe)  -  MJs>l  <  $*a  +  Efa)  s  red  +  1)  -  4e. 

S  s  s 

Combining  this  with  (40.23),  we  get 

v(S)  -  ug (fa)  £  ux(|a)  <  je  +  ^-e  *  e  • 

S  S 

This  completes  the  proof  of  Lemma  40.22. 

PROPOSITION  40.24.  Let  u  e  Kp  let  a 
be  u-integrable.  and  assume 

(40.25)  for  all  s  e  I,  either  a(s)  >  0  or  a(s)  «  0. 

Then  for  each  e  >  0  there  is  a  6  >  0  such  that 
if  u  e  is  a  6 -approximation  to  u,  then 
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<  e, 


where  v  and  v  are  defined  by  (40.3), 


Remark.  Condition  (40.25)  says  that  for  each  s,  either 
all  coordinates  >of  a(s)  are  positive  or  all  vanish.  This 
condition  is  implied  both  by  (31.4)  and  by  n-  18  1;  we  will 
use  it  to  state  (and  prove)  below  a  common  generalization 
of  Theorem  ,G  and  Proposition  33,2.. 


Proof.  .Let  6^  correspond  io  in  accordance  with 

Lemma  40.22.  Choose  y  so  that?'  0  <  y  <  Ja^  and  so  that 

fa^  ^  V  implies  Ja  <  o^e;  this  is  possible  because  of 
S  S  1 

(40;  25).  Choose  e,  >  0  so  that  [aa  ^  y  implies  J*a  >  e-.e; 

S~  ,  S~ 

this,  again,  is  possible  because  of  (40.25).  Let 


e  2  ~  m^n  (ei»  7  e  )» 


and  choose  6 ^  to  correspond  to  in  accordance  with  Lemma 
40.1.  Let  h  -  min  (6^,, 

Le,t  w  ==  v  -  v,.  and  let 

0  '  S0C  ?lc  •••  c  Smc  Sm+1  *  1 

be  a  chain.  It  is  always  possible  to  insert  finitely 

*TT Ja 'L  =  0,  then  from  (40.25)  if  follows  that  fa  *  0, 
and  the  whole  problem  becomes,  trivial. 


'A 


I 


-149- 

many  additional  sets  SQ1,  Sq2,  ...»  S1:L,  S12,  •••»  •••» 

Smi,  Sm2,  ...  into  the  chain  so  that  SQ  c  Sq^  c  S^j  c  ...  c 

Sx  c  S1]L  c  Sl2  c  .  . .  c  •  •  •  c  Sm  c  Sml  c  Sm2  c  . . .  c  Sm+1  and 

the  measure  of  the  difference  between  two  neighboring  sets 

is  <  6 ;  that  is,  if  we  relabel  the  new  sequence  Uq,  ...,  Up+-^  =  I, 

then  p  (U^^XU^)  <  6  for  all  k.  Furthermore,  by  Lyapunov's 

theorem  in  one  dimension  we  may  suppose  w.l.o.g.  that  for 

one  of  the  U^,  say  for  U^,  we  have  Ja^  =  Y  .  Then 

Uq 

m  p  q-1  p 

E  ,w<Sk+l>  "  w(sv>!  ^  £  ,w(Uk+1>  -w(uJl  "  E  +  E.  . 

k=0  k  1  k  k=0  k+1  k  k=0  k=q 

Lemma  40.1  and  the  fact  that  u  is  a  6 -approximation- -hence 
a  fortiori  a  6 2 -approximation — to  u  yield 

P  1 
E  is  €  n  <L  irt  . 

k=q  "  1  ~  l 

Furthermore,  since  u  is  a  6 -approximation  to  u,  it  is  a 
fortiori  a  6 -approximation.  Hence  by  the  monotonicity 
of  v  and  v  and  Lemma  40.24,  we  have 
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q-1 

kE0  lw<W  -  "‘V 

*  kEo  lv(W  -  v(V  -  <*«W  -  *<V>i 

s S  ,v(Uk+1>  ‘ v(Uk>l  +So '*(,W 
"  S  <v(Uk+i)  •  V(v>  +  H o  <*<W  -  *V> 

-  v(uq)  +  v(uq)  <  , 

because  <  6^  (note  that  u  is  a  0-approximation,  hence 

q 

trivially  a  6 ^approximation,  to  itself). 

We  conclude  that 

m 

k-0  W(Sk+l)  ’  W(V  1  <  7®  +  7®  “  ®  » 

and  it  follows  that  ||v  -  v||  -  ||w||  <  e .  This  completes 
the  proof  of  Proposition  40.24. 

PROPOSITION  40.26.  Theorem  G  holds  if 
(31.4)  is  replaced  by  (40.25). 

Proof .  Recall  that  H  is  the  set  of  all  superadditive 
set-functions  in  pNA  that  are  homogeneous  of  degree  1.  By 
Proposition  35.6,  for  every  6  there  is  a  6 -approximation  u 
to  u  that  is  of  finite  type.  If  v  corresponds  to  the  given 
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a  and  to  this  u  (in  accordance  with  (40.3)),  then  by 
Proposition  40.24,  for  given  e  we  will  have  ||v  -  v||  <  e 
when  6  is  sufficiently  small.  But  by  Lemma  39.16,  v  e  H; 
thus  v  can  be  approximated  in  variation  by  members  of  H, 
i.e.,  it  is  in  the  closure  of  H.  But  H  is  closed  (Proposi¬ 
tion  27.12),  and  so  we  have  proved  that  v  e  H.  Proposition 
40.26  now  follows  from  Theorem  F. 

Theorem  G  and  Proposition  33.2  both  follow  immediately 
from  Proposition  40.26. 
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41.  THE  ASYMPTOTIC  VALUE  OF  A  MARKET 


Throughout  this  section,  pNAD  will  denote  the  closure 

\ 

of  pNA  +  DTAG' (see  Section  19  for  the  definition  of  DIAG) . 


3 


1 


PROPOSITION  41.1.  There  is  a  value  c p  on 
pNAD  that  is  continuous  in  the  variation  norm 
and  enjoys  the  diagonal  property;  furthermore, 
there  is  only  one  such  value.  Finally, 


pNAD  c  ASYMP, 


and  the  value  ®  coincides  with  the  asymptotic 
value  on  pNAD. 


Proof.  We  have  pNA  c  ASYMP  (Proposition  18.6),  DIAG  c 
ASYMP  (Proposition  19.7),  and  ASYMP  is  a  closed  linear  sub¬ 
space  of  BV  (Proposition  18.4).  Hence  pNAD  *  pNA  +  DlAG  c 
ASYMP,  and  a  fortiori  pNAD  c  ASYMP. 

It  remains  to  prove  that  there  is  at  most  one  value 
on  pNAD  that  is  continuous  and  enjoys  the  diagonal  property. 
Indeed,  if  ©  is  a  value  on  pNAD  with  these  properties,  then 
cp  is  determined  on  pNA  by  the  uniqueness  of  the  value  on 
pNA  (Proposition  7.11),  and  on  DIAG  it  must  vanish  identically 
by  the  diagonal  property  (Section  19) .  Hence  it  is  deter¬ 
mined  on  pNA  +  DIAG,  and  so  by  continuity  on  its  closure, 
namely  on*  pNAD.  This  completes  the  proof  of  Proposition 
41.1. 
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Convention.  For  the  remainder  of  this  section,  c o 
will  denote  the  unique  value  on  pNAD  provided  by  Proposi¬ 
tion  41.1. 

We  are  now  ready  to  state  the  main  result  of  this 
section,  which,  together  with  Proposition  41.1,  immedi¬ 
ately  implies  Proposition  31.7. 

PROPOSITION  41.2.  Let  a  be  u-integrable. 
let  u  e  and  let  v  be  given  by  (30.1).  Then 
v  is  well-defined  and  is  in  pNAD,  and  the  core 
of  v  consists  of  the  single  point  cpv. 

The  proof  of  Proposition  41.2  will  proceed  in  two 
stages.  First  we  shall  prove  a  generalization  of  Theorem 
F  (Proposition  41.28).  In  this  generalization  the  hypoth¬ 
esis  v  e  pNA  is  replaced  by* 

(41.3)  v  e  pNAD  0  pNA' . 

Since  v  e  pNA',  the  extension  v*  is  defined,**  and  hence 
the  homogeneity  condition  in  Theorem  F  makes  sense.  In 
the  conclusion,  we  are  no  longer  justified  in  speaking 
of  "the"  value;  however,  the  conclusion  remains  true  if 
one  refers  to  the  unique  value  cp  on  pNAD  provided  by  Prop¬ 
osition  41.1. 

*Recall  that  pNA'  is  the  closure  of  pNA  in  the  supre- 
mum  norm;  see  Section  22. 


**See  Proposition  22.10. 


In  the  second  stage  of  the  proof,  we  shall  prove  that 
the  v  of  Proposition  41.2  satisfies  (41.3),  and  that  it 
is  also  superadditive  and  homogeneous  of  degree  1.  The 
proof  of  Proposition  41.2--and  hence  of  Proposition  31. 7-- 
is  then  easily  completed. 

In  the  next  few  lemmas  we  shall  make  free  use  of  the 
notations  and  terminology  of  Part  III,  in  particular  of 
Sections  22  and  23.  We  begin  with  a  generalization  of 
Lemma  22.1. 

LEMMA  41.4.  Let  §  be  a  finite -dimensional 
vector  of  measures  in  NA.  Let  g^,  ...,  be 
ideal  set  functions  with 

£  •  •  •  £  gja* 

Then  there  are  sets  T^ ,  . . . ,  Tm  in  0-  with 

Ti  c  ...  c  T 
i  m 

such  that  for  all  i, 

5  (Ti)  -  JV? . 

Proof.  The  proof  is  exactly  analogous  to  that  of 
Lemma  22^1. 


LEMMA  41.5.  Let  v  e  BV  fl  pNA* .  Then 
v*  e  IBV,  and  ||v*||  ■  ||vjj . 

Remark.  When  we  write  {|  j|  we  are,  of  course,  referr¬ 
ing  to  the  variation  norm.  The  supremum  norm  is  denoted 
by  jj  ||  * ,  and  the  equation  ||v*|j  *  -  ||v|| '  has  already  been 
established  (see  (22.8)). 

Proof.  Let  [)  be  a  chain 


«  -  So  S  8!  S  •••  S  ga,  S  Vh  -  ^ 

of  ideal  set  functions.  For  a  given  e,  let  5^,  ...,  §m 
be  vectors  of  measures  in  NA,  and  6^,  ...,  6m  positive 
numbers,  such  that  for  all  i, 

Ilf  <f  •  *  !v*(f)  -  v*(gt)|  <  e; 


the  existence  of  such  5^  and  6^  follows  from  the  continuity 
of  v*  in  the  NA-topology  (see  (22.6)).  Let  5  be  the  vector 
(?^,  . ..,  ?m)»  and  define  T^,  ...,  Tm  in  accordance  with 
Lemma  41.5.  Then  J*(x<j  -  g^)d5  *  0  for  all  i,  and  hence 
J*(xTi  *  ■  0  S  6i  for  all  i.  Hence 


lv(Tt)  -  v*(g^l  -  lv*(xT^)  -  v*(gt)l  <  e. 


Setting  Tq  *  0  and  T^q 


I,  we  deduce 


"  Ei-0  ,v,V^i+l)  -  v*(8i)l 

=  Si=0  'v^Ti+l^  "  v(Ti)l  +  2(m  +  1)£  g  llvll  +  2(m  +  l)e  . 

Letting  e  -  0,  we  deduce  ||v*||n  g  ||v||,  and  hence 

IMI  =  supn  ||v*||Q  <  ||v||. 

Since  the  inequality  ||v||  g  ||v*||  is  obvious,  the  proof  of 

Lemma  41.5  is  complete. 

LEMMA  41.6.  Let  T^,  . . . ,  Tm  be  disjoint 
measurable  subsets  of  (0,  1).  With  each  t  in 
each  t^,  let  there  be  associated  a  family 
of  closed  intervals*  in  (0,  1),  one  of  whose 
endpoints  is  t;  assume  moreover,  that  each 
contains  arbitrarily  short  intervals.  Let 


*i  =  UteTi  SHI  V  =  uj.!  V±. 

Then  for  each  e  >  0,  there  is  a  finite  family 
*  of  mutually  disjoint  intervals  in  V,  such 
that  if  Si  is  the  union  of  the  intervals  in 
8  fl  V.,  then 

*All  intervals  in  this  lemma  and  its  proof  are  under 
stood  to  have  positive  length. 
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X(S.  +  Ti)  <  e, 

where  X  is  Lebesgue  measure  and  "+"  denotes  the 

symmetric  difference. 

Proof.  Let  us  call  T\  pure  left  if  for  each  t  in  T^, 
Vfc  contains  arbitrarily  short  intervals  whose  left  end¬ 
point  is  t.  Define  pure  right  analogously,  and  call  1\ 
pure  if  it  is  either  pure  left  or  pure  right  (or  both) . 

First  we  prove  the  lemma  in  the  case  in  which  each  T\ 
is  pure,  proceeding  by  induction  on  m.  The  case  in  which 
m  =  1  and  is  pure  left  is  proved  in  [T,  §11.41,  Lemmas 
1  and  2,  pp.  356-357] ;  the  pure  right  case,  of  course,  fol 
lows  from  the  pure  left  case  by  symmetry  arguments. 

Now  assume  that  the  lemma  has  been  proved  for  m  -  1; 
and  let  T^,  ...,  Tm,  and  the  sets  and  V  satisfy  the 

hypotheses  of  the  lemma.  Let  V.k  =  U  ...  U  V  Apply 

ing  the  induction  hypothesis  (for  e/m  instead  of  e),  we 
obtain  a  family  S*  of  mutually  disjoint  intervals  in 
such  that  for  i  *  1,  . . . ,  m  -  1,  if  is  the  union  of 
the  intervals  in  S*  H  then 


(41.7) 


X (S^  +  T^)  <  e /m. 


Let  T*  *  U  ...  U  Tm_^,  and  S*  =  S-^  U 


U  S 


m-l‘ 


that 


•  •  • 


•  *  * 


Note 


r*astf»<**i«rie8W*  2S*£  .«*■-—'  —  "» 
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S*  +  T*  c  <Ti  +  si>  u  *  •  *  u  <Tm-l  +  sm-l>» 
and  hence 


X(S*  +  T*)  <  c. 

Next,  since  Tm  is  pure,  we  may  assume  w.l.o.g.  that  it 
is  pure  left.  Let  T**  -  Tm/S*,  and  for  t  e  T**,  let  V** 
be  the  set  of  all  intervals  in  V**  whose  left-hand  end¬ 
point  is  t  and  which  do  not  intersect  S*.  is  nonempty 
and  contains  arbitrarily  small  intervals,  because  S*  is 
closed  and  contains  arbitrarily  small  intervals  whose 

left-hand  end  point  is  t.  Let  V**  »  uteT  ***•  Apply 

m 

the  case  m  »  1  (with  e/m  instead  of  e)  to  T**  and  V**, 
obtaining  a  finite  family  8m  of  disjoint  intervals  in 
V**  such  that 


x(sm  +  T**>  <  e/m» 

where  is  the  union  of  the  intervals  in  8  .  Let 
m  m 

8  ■  8*  U  8  .  Since  S*  fl  S  *  0,  the  members  of  8  are 
w  m  ~  m  ' 

disjoint.  Furthermore,  it  may  be  verified  that 
Sm  +  Tn  c  <Sm  +  T**>  u  <S*\T*) ! 


hence 


t^jgjjgaifcaMtaaa 


e  *  e . 


\-*3^/ffi5*'»-  -”«  «*'-  -v  »'*■  *r« 
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X(Sm  +  Tn>  <  X(Sm  +  T**)  +  X<S*  +  T*)  <  |  +  S4-i 

This,  together  with  (41.7),  completes  the  proof  of  the 
letnna  in  the  case  in  which  all  the  are  pure. 

In  the  general  case,  let  T^,  for  each  i,  be  the  set 
of  all  t  in  for  which  Vt  contains  arbitrarily  small 
intervals  whose  left-hand  end-point  is  t;  let  *  T^XT^. 

Let  v\  “  uteTL  vt»  and  *i  *  UteTR  vt*  Then  Ti  is  pur® 

left  and  is  pure  right,  so  we  may  apply  the  case  just 
proved  to  the  system  consisting  of  T^,  . . .  t  T^,  T^,  . . . ,  T^, 
and  the  Vfc.  If  we  use  j  e  instead  of  e,  this  yields  a 
finite  family  S  of  mutually  disjoint  intervals  in  V,  such 
that  if  and  is  the  union  of  the  intervals  in  8  fl 
and  J  fl  vj  respectively,  then 


X  (S^  +  t|)  <  \  e  and  X  (S *  +  T^)  <  j  e  . 


Since 


st  +  T±  c  (s\  +  tJ)  u  (s*  +  tJ), 


it  follows  that 


X  (S^  +  T^)  <  y  6  +  y  e 


e  , 


and  the  proof  of  the  lemma  is  complete. 


LEMMA  41.8.  Let  f  be  a  nonnegative  ex¬ 
tended  real -valued*  function  on  (0,  1).  For 
each  positive  integer  k  and  each  i  with  0  <£ 
i  rg  k^,  define 

f{t  :  i/k  <;  f(t)  <  (i  +  l)/k}  for  i  <  k^ 

Tik  =  j 

({t  :  k  ^  f(t)}  for  i  =  k^. 


Then 

Si=0  E  X^ik^  "*  -1*0  f^t^dt 

as  k  -  ®. 

Proof.  This  follows  easily  from  any  of  the  standard 
definitions  of  the  Lebesgue  integral. 

Let  v*  e  IBV.  For  each  6  >  0,  define  the  6 -norm 
l|v*||6  to  be 

sup  Iv*(gi+1)  -v*(gi)|, 

where  the  sup  is  over  all  chains 

*I.e. ,  f  may  take  the  value  +®  as  well  as  finite  non- 
negative  values. 
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0  -  So  S  *1  *  •••  s  Sm  £  Sm+i  -  Xj 

such  that  for  all  and  all  s,  s'  s  I,  we  have 

(41*9)  I  g^s)  -  g^s')  I  <  6. 

The  restriction  (41.9)  means  that  the  gi  are  ’’close"  to 
the  diagonal;  indeed,  if  gi(s)  =  gi(s’)  for  all  s,  s'  in 
I,  then  g±  is  of  the  form  tXj,  and  so  is  on  the  diagonal. 
Thus  ||v*||6  is  the  sup  of  the  variation  of  v*  over  chains 
which  always  remain  in  a  6 -neighborhood  of  the  diagonal. 
Note  that  ||v*||6  <  ||v*|| ;  and  so  if  v  e  BV  n  pNA' ,  then  by 
Lemma  41.5,  it  follows  that 

<41-10>  llv*||6  g  ||v||. 

The  next  lemma  generalizes  the  hypothesis  as  well 
as  sharpens  the  conclusion  of  Lemma  23.1. 

LEMMA  41.11.  Let  v  e  BV  n  pNA' ,  and  let 
S  e  Then  |dv*(t)l*  is  integrable  over  [0,1], 
and  for  all  6  >  0, 

Jo  ldv*(t)l+dt  <  ||v*|i6. 

Proof .  Fix  6  >  0.  Let  k  be  a  positive  integer. 
Define  a  partition  {TQ,  T-^  . . . ,  T  2)  of  (0,  1)  by  . 
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{t  :  i/k  £  |dv*(t)|+  <  (i  +  l)/k}  for  i  <  k' 


(41.12)  ?± 


St  :  k  <;  ldv*(t)(+) 


for  i  -  k  . 


For  each  t  e  (0,1)  there  are  numbers  t,  arbitrarily  small 
in  absolute  value,  such  that 


(41.13) 


t^O,  I t I  <6,  I t  +  t I  e  (0,1),  and 

.  v*(txT  +  TXS)  -  v*(tx-r),  1 

idv*(t)|+  -  I - ± - 2- - L.|  <  1. 


With  each  t  and  r  satisfying  (41.13),  associate  the  inter¬ 
val  whose  endpoints  are  t  and  t  +  t;  let  be  the  family 
of  intervals  so  defined,  Now  apply  Lemma  41.6  to  the  sys¬ 
tem  defined  by  {Tq,  Tp  ...,  T  ,  and  the  families 

k 

This  yields  a  family  8  of  intervals  satisfying  the  con¬ 
clusions  of  that  lemma  (for  given  e).  Denote  the  intervals 
of  8  by  Up  ...,  Up,  where  for  all  h,  the  right  end-point 
of  U^  is  left  of  the  left  end-point  of  U^+p  this  is  pos¬ 
sible  because  the  U^  are  disjoint.  Each  U^  has  end-points 
t  and  t  +  t  satisfying  (41.13);  denote  them  by  th  and  t^  + 
respectively.  Now  construct  a  chain  Cl  of  ideal  sets 


0 


«0  s  «1  S  •••  S  s2p+l  *  *1 


by  letting 


4 


t+sy—x- 
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S2K-1  '  Vi  and  g2h  ’  Vi  +  Th*S 

if  t  >  0,  and 

g2h-l  '  chxI  +  Th*S  and  g2h  *  chxI 

if  t  <  0.  Note  that  since  | t^I  <6  for  all  h,  the  chain 
0  satisfies  the  condition  (41.9),  and  hence  |[v*||6  £  I|v*||q. 
To  evaluate  ||v*||n,  for  each  i  relabel  the  intervals  con¬ 
stituting  8  n  V.  by  Uil,  Uiq  (where  q  depends  on  i) ; 

these  are  some  of  the  Uh,  and  when  i  varies,  we  get  all 
of  the  Uh.  If  -  Uh,  let  t^  «  th  and  Tij  *  Th-  Then 
fcij  e  Ti*  anc*  30  Lenina  41.6  and  Formula  (41.12),  we 
have 

l|v*ll5  s  I|V*||Q  >  lv*(thXj-  +  Thxs)  -  v*(thXj)l 

|v*<Vi  +  -  v*(t^i>|X(Uh) 

Th 

.  V*(t .  ,Xt  +  T^Xc)  "  vM^iXt),  ,  v 
-  EjE j  I - ^ ^ - lli-l^(Uij) 

■  Ei  I  X(si)  -  ir  si  x(si>  X<SP  - 

where  -  ujuij  is  as  *-n  Lemina  41.6.  From  Lemma  41.6 
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we  obtain 


X(Si  +  Tj)  <  e  ; 


combining  this  with  the  previous  inequality,  we  obtain 


iv*n6  -s 


k2(k2  + 1: 


Letting  e  -♦  0,  we  deduce 


llv*ll6  s  I  x(Tt)  -  A 


But  as  k  -  ®,  we  have  by  Lemma  41.8  that* 


Si  f  X<Ti>  '  Jo  I9v*(t)l+dt. 


Since  s--0ask-«,  we  deduce 


IMI  s  Jo  l+dt' 


This  completes  the  proof  of  Lemma  41.11. 


LEMMA  41.14.  Let  w  +  r  e  BV  H  pNA' ,  where 
w  e  DIAG.  Then  for  6  >  0  sufficiently  small. 


*The  T\  depend  on  k  as  well  as  on  i. 


7T|>-* 
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II  (w  +  r)*||6  g  ||  r|| . 

Proof.  Since  w  is  in  DIAG,  it  satisfies  (19.1).  Let 
k,  C  ,  and  U  correspond  to  w  in  accordance  with  (19.1). 

Let  6  be  such  that 

(41.15)  (St)  (||C  (S)  -  te||  <  6)  *  e(S)  e  U; 

this  is  true  for  all  sufficiently  small  6.  Let  v  *  w  +  r. 
For  given  e  >  0,  let  n  be  a  chain 

0-g0<*1S”-<8»S*m-1-XI 
of  ideal  set  functions  satisfying  (41.9),  such  that 

(41.16)  ||v*||Q  >  ||v*||6  -  e. 

Since  v  e  pNA',  we  may  find  a  polynomial  in  measures  f°v, 
where  v  is  a  vector  of  measures  in  NA+,  such  that 

(41.17)  || v  -  f o  v H  *  <  e/4m; 

from  this  and  (22.8)  it  follows  that  ||  (v  -  f°v)*||  1  <  e/4m, 
and  hence 


||  (v  -  f°v)*||n  <  2(m  +  l)e/4m  ^  e. 


(41.18) 


J 
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Now  apply  Lemma  41.4  to  the  vector  measure  §  -  (C  >  v), 
obtaining  a  chain  T  of  sets 


0  -  T0c  Tie  ...  c  Tmc  Tln+1  -  I 


in  C-  such  that  for  all  i, 


SCr*)  -  /gjd?. 

It  follows  that  for  all  i,  v(T^)  ■  fg^dv,  and  so 


(fov)*(gi)  «  ftf^dv)  *  (f°v)(Tt); 


hence 


(41.19) 


<foV)*||n  -  ||fov||r. 


Next,  for  each  i,  since  satisfies  (41.9),  there  is  a 


number  t^  such  that 


II  gi  -  tjXjll  <  6 


Hence  for  each  component  Cp  of  C» 


"  'f^p^i1  "  lltei-fiXi^Cp!  *  Jlgi-tiXxldCp  <  6 


Therefore  ||c  (T^)  -  t^e||  <  6,  and  so  by  (41.15),  C(Ti)  s 
hence  w(T^)  -  0,  and  so 

(41.20)  !|w||r  -  0. 

Note  also  that  by  (41.17), 

(41.21)  || v  -  f°  v ||p  <  2(m  +  l)e/4m  <j  e. 

Combining  (41.16),  (41.18),  (41.19),  (41.20),  and  (41.21), 
we  get 

l|v*||6  £  e  +  ||v*||n  £  e  +  ||(v-f°v)*||a  +  H(f°v)*||n  £  2e  +  ||f°v||r 

^  2e  +  ||f°v-v||r  +  ||v-w||r  +  ||w||r  £  3e  +  ||r||r  +  0  £  3e  +  ||r||-. 

Letting  e  -*  0,  we  obtain  the  desired  result.  This  completes 
the  proof  of  Lemma  41.14. 

The  following  proposition  is  an  analogue  of  Theorem  E. 

PROPOSITION  41.22.  Let  v  e  pNAD  n  pNA' . 

Then  for  each  S  e  C-,  the  derivative  dv*(t,  S) 
exists  for  almost  all  t  in  [0,1],  and  is  inte- 
grable  over  [0,1]  as  a  function  of  t;  and 


(«pv)(s)  -  jjav*(t,  S)dt . 
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Proof.  The  proof  follows  the  ideas  of  the  proof  of 
Theorem  E  (Section  23).  Define 


Ay<t) 


lim  sup 
t-*0 


v*(tXI+TXs)-v*(txI) 

T 


lim  inf 
t-*0 


v*(tXI+TXs)-v*(txI) 

T 


(cf.  (23.5)),  and 


Av  "  J’oAv(t)dt' 

From  Lemma  41.9,  we  then  obtain 

0  £  Av  g  2j*J|3v*(t)  |+dt  £  2||v*j|6 
for  all  6  >  0  (cf.  (23.6));  furthermore 

Av+w  »  Av  +  Aw 

whenever  v,  w  e  BV  D  pNA’ .  Now  let  v  e  pNAD  fl  pNA';  for 
given  e  >  0,  let  v  -  q  +  w  +  r,  where  q  e  pNA,  w  e  DIAG, 
and  || r||  <  e.  From  Theorem  E  it  follows  that  4q  *  0;  hence 
since  w  +  r  =  v  -  q  e  BV  fl  pNA’,  we  get,  using  Lemma  41.14, 
that  for  6  sufficiently  small, 

0  £  Av  £  Aq  +  4^  £  0  +  2||(w  +  r)*||ft  <  || r||  <  e. 

Letting  e  -  0,  we  deduce  =  0.  Hence  Av(t)  =  0  for  almost 
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all  t,  i.e.,  Sv*(t)  exists  a.e.  for  all  v.  Whenever  it 
exists  we  have  ldv*(t)!  *  !dv*(t)!+>  and  hence  by  Lemmas 
41.11  and  41.5,  we  have,  for  all  6  >  0, 

(41.23)  J,jl3v*(t)  Idt  g  ||v*||6  £  ||v*||  =  ||v|| ; 

in  particular,  this  implies  the  integrability  of  dv*(t). 
Now  let 


9v  =  jjav*(t)dt; 

then  0v  is  linear  in  v,  and  by  (41.23), 

(41.24)  lav  I  s  Ml  6  s  Ml 

for  all  6  >  0.  For  given  e  >  0,  let  v  *  q  +  w  +  r,  where 
q  e  pNA,  w  e  DIAG,  and  ||r||  <  e.  By  Theorem  E,  cpq  =  0q; 
therefore  by  (41.24)  and  Lemma  41.14, 

l(cpv)(S)  -  0vl  <  |~(cpq)(S)  -  0q|  +  |cp(w+r)(S)  -  0  (w+r)  I 

(41.25)  £  0  +  |cp(w+r)(S)l  +  [  0  (w+r)  I  <;  |cp(w+r)  (S)  I  +  ||(w+r)*il6 
£  !cp(w+r)(S)!  +  j| rj|  <  |co(w+r)(S)l  +  s. 

Now  cp  coincides  with  the  asymptotic  value  on  pNAD  (Proposi¬ 
tion  (41.1),  furthermore,  since  w  and  w+r  are  both  in 


-*v^<»  •  -*'  '--'•-V  *  '  /y  ■  *  ■»  ,-.***•* --a  'V'V^H,  % 
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pNAD,  so  is  r  (though  it  may  not  be  in  pNA’).  Since  ||cp||  «  1 
for  the  asymptotic  value  (Proposition  18.1),  it  follows  that 

(41.26)  ||«pr||  ^  ||  r|j  <  e  . 

On  the  other  hand,  w  e  DIAG  and  cp  has  the  diagonal  property 
(Proposition  19.7);  hence  cpw  ■  0.  Combining  this  with 
(41.25)  and  (41.26),  we  obtain 

lcpv(S)  -  0v  I  £  ||ep(w  +  r)||  +  e  £  ||cpw||  +  ||cpr||  +  e  g  2c  ; 

hence  letting  e  -  0,  we  deduce  cpv(S)  =  0v,  as  was  to  be 
proved.  This  completes  the  proof  of  Proposition  41.22. 

The  following  is  an  analogue  of  Proposition  27.8. 

PROPOSITION  41.27.  If*  w  e  pNA' ,  then 
every  member  of  the  core  of  w  is  in  NA. 

Proof.  The  proof  follows  the  ideas  of  that  of  Prop¬ 
osition  27.8.  What  is  needed  is  the  existence  of  an  NA"*" 
measure  v  such  that  if  T^,  T2,  ...  is  a  sequence  of  sets 
in  C/  with  v(T^)  -  0,  then  (27.10)  holds,  i.e., 

w(Ti)  -  0  and  w(I\T^)  -  w(I); 
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The  same  conclusion  holds  when  w  e  pNAD. 
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this  may  be  called*  the  continuity  of  w  w.r.t.  v  at  0  and  I. 
To  establish  this,  let  Wp  w2,  ...  be  a  sequence  in  pNA 
such  that 


II w  "  wjll'  -  0* 

Let  v.  be  probability  measures  in  NA  such  that  w.  «  v. 

for  all  j.  Set  y  =  ^  v(^)  “*  then  Vj(T^)  0 

for  all  j,  and  hence  as  i  -*  09 , 

wj  (Ti.)  “*  0  and  wj  (*\Ti)  wj  C1)  • 

For  given  e  >  0,  pick  j  such  that  ||w  -  w/|| '  <  e/2,  and 
let  N  be  such  that  whenever  i  >  N, 


Wj  (I)  I  <  e  / 2. 


Then  whenever  i  >  N, 

! w(T±)  I  <  e  and  IwdXT^)  -  w(I)  I  <  e, 


A 


- *lt"Ts  clear  how  this  definition  may  be  generalized 

to  cover  continuity  of  w  w.r.t.  v  at  an  arbitrary  S.  Com¬ 
pare  the  discussion  of  Example  33.11,  where  continuity  of 
a  set  function  at  S  is  defined  without,  referring  to  v._ 

It  may  be  seen  that  continuity  at  S  is  implied  by  continuity 

at  S  w.r.t.  some  v  in  NA+;  and  this,  in  turn,  is  implied 
by  absolute  continuity. 


i.e.,  (27.10)  holds.  Thus  the  desired  continuity  property 
is  established.  The  remainder  of  the  proof  is  exactly  as 
in  Proposition  27.8. 

The  following  proposition  is  an  analogue  of  Theorem  F. 

PROPOSITION  41.28.  Let  v  be  a  superaddi¬ 
tive  set  function  in  pNAD  0  pNA'  that  is  homo¬ 
geneous  of  degree  1 .  Then  there  is  a  unique 
point  in  the  core  of  v,  namely  cpv. 

Proof.  The  proof  follows  the  lines  of  the  proof  of 
Theorem  F  rather  closely.  Results  analogous  to  Lemmas 
27.2,  27.4,  27.5,  and  Corollary  27. 3j  are  readily  established, 
the  only  difference  in  the  proofs  being  that  references  to 
Theorem  E  must  be  replaced  by  references  to  Proposition 
41.22.  Thus  it  is  established  that  cpv  is  in  the  core  of  v, 
and  that  it  is  the  only  member  of  the  core  of  v  that  is 
in  NA.  But  by  Proposition  41.27,  there  are  no  other  members 
of  the  core  of  NA,  and  so  the  proof  of  Proposition  41.28 
is  complete. 

With  this,  the  first  stage  in  the  proof  of  Proposition 
41.-2  is  complete.  To  finish  the  proof  of  Proposition  41.2, 
we  must  show  that  the  v  of  that  proposition  is  well-defined, 
that  it  is  in  pNAD  IT  pNA',  and  that  it  is  superadditive  and 
homogeneous  of  degree  1. 


Let  £  be  any  subset  of  the  o -field  Ct  of  coalitions, 
such  .that  .0;  and  I  are  in  It  is  not  required  that  £ 
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be  a  a -field.  A  real-valued  function  w  on  £  with  w(0)  0 

is  called  a  ^-function.  Monotonicity,  bounded  variation, 
and  the  variation  norm  are  defined  for  .0- functions  just  as 
they  are  for  set-functions.  Thus  a  function  w  is  mono- 
tonic  if  =>  S2  e  £  imply  w(S^)  ^  w(S2);  w  is  of  bounded 
variation  if  it  is  the  difference  of  monotonic  functions; 
and  in  that  case,  its  (variation)  norm  ||w|j  is  defined  by 

(41.29)  ||w|j  =  inf  (w^I)  +w2(I)), 

where  the  inf  is  taken  over  all  monotonic  ^-functions  w^ 
and  vi 2  such  that  w  =  w^  -  w2* 

LEMMA  41.30.  If  w  is  a  ^-function  of 
bounded  variation,  then 

|{w||  =  sup  E^  lw(Si)  -  w(S;i-;l)l  , 

where  the  sup  is  taken  over  all  chains 

0  =  Sq  c  . . .  c  Sk  «  I 

of  St  in  Furthermore «  the  inf  in  the 

definition  (41.29)  of  ||wj|  is  attained. 

Proof.  The  proof  is  similar  to  that  of  Proposition 


4.1. 
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LEMMA  41.31.  Let  w  be  a  ^-function  of 
bounded  variation.  Then  there  exists  a  set 
function  v  in  BV  such  that  vi«&  =  w  and 

HI  =  ||wji . 

Proof .  First  let  w  be  monotbnic.  Define  v  by 

v(S)  =  sup  {w(T)  :  T  e  ^  and  T  c  S}  . 

Clearly  v  is  monotohic,  and  v(I)  =  w(i).  This  completes 
the  proof  in  case  w  is  monotonic. 

In  the  general  case,  using  Lemma  41.30,  let  and 
W£  be  monotonic  .0- functions  such  that 

W  =  -  V7£ 

and  W|,(I)  +  **2(1)  =  i|w|| .  Let  Vj,  and  v2  monotonic  set 
functions  such  that  *  w^,  v 2 \£  *  w^,  and  v-^(I)  *  Wj-(I), 

V2(I)  -  W2(I).  Define  v  *  -  v^.  Then 

llvll  %  llviii  +  l|v2ll  =  Wjd)  +  w2(I)  *  ||w||. 

But  again  from  Lemma  41.30  it  is  clear  that  IJvIl  ;>  ||wj| , 
since  v  is  an  extension  of  w.  This  completes  the  proof  of 
Lemma  41.31. 


Throughout  the  remainder  of  this  section,  a  will  be 
a  fixed  p-integrable  function  from  I  to  Q,  u  will  be  a 
fixed  member  of  and  v  will  be  the  set-function  cor¬ 
responding  to  a  and  u  (i.e.,  v(S)  =  Ug(J’a));  that  it  is 

S: 

well-defined  follows  from  Proposition  36.1.  We  will  use 

the  notation  u  for  6 -approximations  to  u  (though  u  is  not 

fixed  throughout  the  discussion),  and  for  given  u,  we  will 

denote  by  v  the  set  function  corresponding  to  a  and  u 

(i.e.-,  v(S)  =  Uq([a))«  Finally,  co  will  continue  to  denote 
b  S~ 

the  unique  value  on  pNAD  given  by  Proposition  41.1. 

LEMMA  41.32.  For  each  6  >  0,  define 

-  {S  e  e  :  ||'|a  -  H  (S)Ja(l  <  6}. 

Then  for  every  e  >  0  there  is  a  6  >  0  such 
that  if  u  e  is  a  6 -approximation  to  u,  then 

||v!^6  -  V-U6||  <  e  . 

Proof.  The  proof  is  similar  to  that  of  Proposition 
40.24,  the  restriction  to  taking  the  place  of  condition 
(40.25).  W.l.o.g.*  let  J*a  =  e.  Let  6^  correspond  to  ^  e 

in  accordance  with  Lemma  40.22;  w.l.o.g.  let  6^  <  1.  Let 

.  ,  • 

*Any  commodity  j  for  which  Ja^  =  0  may  simply  be  ex¬ 
cluded  from  consideration.  ^ 


-176- 


min 


(7 


1» 


7  «) , 


and  choose  62  to  correspond  to  e2  in  accordance  with  Lemma 
40.1.  Let  6  =  min  (g-  6^,  62). 

Let  w  =  v  -  v,  and  let 


0  -  SQc  Slc  C  SmC  Sm+1  =  I 

be  a  chain  in  2^.  By  Lyapunov's  theorem  in  n  dimensions, 
it  is  always  possible  to  insert  finitely  many  additional 
sets 


S01»  S02»  •***  Sll»  S12» 
in  into  the  chain  so  that 


Sml>  Sm2’  *•* 


S0  c  S01  c  S11  C*  *  *C  S1  c  S11  c  S12  •  -c-  •  -c  sm  c  smi 

c  Sm2  c. .  .c  Snrj.1 

and  the  measure  of  the  difference  between  two  neighboring 
sets  is' <  6;  that  is,  if  we  relabel  the  new  sequence 
Uq,  ...,  Up,+^  **  I»  theni  u  (U^^XU^)  <  6  for  all  k.  Further¬ 
more,  by  Lyapunov's  theorem  (in  n  dimensions)  we  may  suppose 
w.l.o.g.  -that  for  one  of  the  U^,  say  for  U^,  we  have* 

-'The  one -dimensional  Lyapunov  theorem  is  not  suffi¬ 
cient  because  we  must  make  sure  that  U  e  £* . 

q  6 
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1  3 

f  5  =  2T  6i*  from  U  e  it  follows  that  for  all  j, 


U 


and  hence 


sJ  - 1  a1'  <  26  s  k  h' 


(41.33) 


J  <1 


6 ..  +  r*  6.,  —  6. 


4*  i  zr  °i 


and 


(41.34) 


>  |  61  '  £  6i  "  7  6i  £  e 2‘ 


Now 


Ek=0  ,w(Sk+l>  -  w(Sk}l  ^  Sk»0,w(Uk+l>  *  w<Uk>'  "■  Ek=0  +  Ek=q* 

From  (41.34),  Lemma  40.1,  and  the  fact  that  u  is  a  6- 
approximat ion- -hence  a  fortiori  a  62-approximation--to  u, 
we  then  obtain 


e . 


Furthermore,  since  u  is  a  6 -approximation  to  u,  it  is  a 
fortiori  a.  5 ^approximation.  Hence  by  the  monotonicity 
of  v  and  v  and  by  (41. o3)  and  Lemma  40.24,  we  have,  exactly 
as  in  the  proof  of  Proposition  40.24,  that 
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Sk-0  S  v(Bq)  +  v(uq>  <  1  e  +  1  C  .  1  e  . 

We  conclude  that 

Sk=0  ^Sk+P  "  w^Sk^  I  <  7e  +  J  e  *e» 

and  it  follows  that 

llv  1*^5  “  vU6||  *  ||wl*fi||  <  e  . 

This  completes  the  proof  of  Lemma  41.32. 

COROLLARY  41.35.  v  e  pNAD. 

Proof.  Let  e  be  given,  and  let  6  and  u  correspond 
to  e  in  accordance  with  Lemma  41.32.  By  Lemma  41.31, 
there  then  exists  a  set-function  r  in  BV  such  that 
rl^g  ”  (v  -  v)li>6  and 

IMI  *  li  (v  -  v)U6||  <  e. 


Then 


v  -  r  *  (v  -  v  -  r)  +  v. 

Now  (v  r  v.  -  r)  1 2^  *  0,  and  whence  v  -  v  -  r  e  DIAG;  and 
by  Lemma  39.16,  v  s  pNA.  Thus 
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v  -  r  e  pNA  4-  DIAG. 

Since  ||r||  <  e  and  e  was  chosen  arbitrarily  small,  it  fol¬ 
lows  that  v  is  in  the  closure  of  pNA  +  DIAG.  This  com¬ 
pletes  the  proof  of  Corollary  41.35. 

Let  H*  be  the  set  of  all  superadditive  set  functions 
in  pNA*  that  are  homogeneous  of  degree  1. 

PROPOSITION  41.36.  H’  is  closed  in.  the 
supremum  norm. 

Proof.  The  proof  is  exactly  analogous  to  that  of 
Proposition  27.12. 

PROPOSITION  41.37.  v  e  H \ 

Proof.  Let  e  >  0  be  given,  let  6  correspond  to 
e/(l  +  E  Ja)  in  accordance  with  -Proposition  37.11,  and 
let  u  e  ^  be  a  6 -approximation  to  u.  Then  for  all  S  e  d 
we  have 

lv(S)  -  v(S) !  -  lug.q'ja)  -  tigysS):  <  e  .4:  %  e. 

Hence 

ifv  -  v||  -  supglv(S)  -  v(S)J  <  e. 

Since  an  appropriate  u  can  be  found  (Proposition  35.6) 
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and  since  ,v  e  H  (Lemma  39.16),  it  follows  that  v  is  in 
the  closure  of  H  in  the  supremum  norm.  But  this  is  cer¬ 
tainly  included  in  the  sup-closure  of  H',  and  so  by  Prop¬ 
osition  41.36  in  H'.  The  proof  of  Proposition  41.37  is 
complete. 

Proposition  41.2  follows  immediately  from  Proposi¬ 
tions  41.28,  41.35,  and  41.37;  Proposition  31.7  follows 
immediately  from  Propositions  41.1  and  41.2. 


*  r>  •  ’  o--  i  *  '♦•v*."  i  ka  x-  *».'  *  *. 


i 

J 
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42.  POSSIBILITIES  FOR  EXTENSIONS  OF  THE  MAIN  RESULTS 
A.  The  Mixing  Value 

In  Section  31  the  question  was  raised  as  to  whether 
Proposition  31.7  can  be  proved  when  the  mixing  value  is 
substituted  for  the  asymptotic  value.  Here  we  will  show 
that  this  is  indeed  the  case  if  it  can  be  shown  that  v 
(as  defined  in  (30.1))  is  in  AC.  Of  course,  if  v  4  AC, 
then  v  4  MIX,  so  that  there  is  then  no  hope  for  proving 
the  analogue  of  Proposition  31.7.  We  do  not  know  whether 
or  not  v  e  AC. 

PROPOSITION  42.1.  pNAD  n  AC  c  MIX. 

Proof.  The  proof  is  patterned  after  that  of  Proposi¬ 
tion  19.3  (which  states,  among  other  things,  that  DIAG  n 
AC  c  MIX).  Let  v  e  pNAD  fl  AC.  Let  Cep  &  2*  •  •  •)  be  a 
sequence  tending  to  0;  then  for  each  j  we  may  find  a  decom¬ 
position  of  v  (depending  on  j). 


V  =  V-,  +  +  Vq, 


where  v-^  e  pNA,  V2  e  DIAG,  and  ||vg||  ^  ty  Since  v^  e  pNA  c 

MIX  (Proposition  16.9),  there  is  a  probability  measure 

u  corresponding  to  v-,  in  accordance  with  Proposition  14.1. 
1 

For  each  j,  let  k,  £>  and  U  (which,  of  course,  depend  on  j) 
correspond  to  V2  in  accordance  with  (19.1),  and  let 


Let  4  be  a  probability  measure  in  NA  such  that  p^  «  p, 
let  ©2»  •••)  be  a  p-mixing  sequence,  and  let  /?  be  a 

measurable  order.  Now  fix  j  for  the  time  being;  note  that 
Pv  «  p  and  that  «  p  for  all  i.  Proceeding  exactly 
as  in  the  proof  of  Proposition  19.3,  we  conclude  that  there 
is  a  positive  integer  mg  such  that 


C(I(s;  @m?))  e  U 


for  all  s  e  I  and  m  >  mg.  It  follows  that  for  all  such  s 
and  m,  we  have 


(42.2)  v2(I(s;  0mff))  *  0. 

For  fixed  m  >  mn»  let  JZ  *  0  and  let  W  be  in  the 
field  (not  a -field)  H(.2.)  generated  by  the  initial  segments 
I (s ;  J2.)  (cf.  the  proof  of  Proposition  12.7).  Then  W  can 
be  written  in  the  form 


i.e.,  as  a  finite  union  of  disjoint  2- intervals,  where 


(42.3)  spJ2.tp<2.  *  *  *  *2-S  l^i  * 

Since  v2  *  v3  *  v  “  e  AC,  it  follows  that  cp(v 2  +  v3;  .2.) 
exists  (Proposition  12.7),  and  so  by  (12.2)  and  42.2), 

!cp(v2  +  v3;  2)  (W)  I  *  i^(v2  +  V3;  ^)(U?=1[t.,  s .  )^)  ! 

*  [cp(v2  +v3;  ^)(I(si;  .2.))  -  ec(v2  +v3;  AKK-t^  2)}\ 

"  i2i*i  t<v2  +v3)(I(si}  2))  -  (v  2  +v3)(I(ti;  2))  ]  I 
=  iE^=1  tv3(I(st;  2))  -  v3(i(ti;  2))]  I  . 

By  (42.3),  the  last  expression  is  the  variation  of  v3  over 
a  subchain  of  a  certain  chain,  and  so  it  is  <  ||v3||  <  e^. 
Thus  we  have 

!cp(v?  +  v3;  0m/P)(W)  |  £  e j 

whenever  W  c  H(®m*>);  but  since  the  field  H(0  f)  generates 
the  a -field  <3-  (by  (12.3)),  it  follows  from  a  standard  ap¬ 
proximation  argument*  that 

*One  uses  [H-.],  p.  56,  Theorem  D.  Compare  the  end 
of  the  proof  of  Theorem. 12. 7. 


-.1  ft  A. 

Icp(v2  +  v3;  ©m/f)  (S)  I  jj  Cj 

for  all  S  e  C-;  of  course  this  holds  for  all  m  >  mQ.  From 
this,  v-^  e  MIX  (Proposition  16.9),  and  Proposition  14.1, 
it  follows  that  for  all  S  e  £, 

lim  sup^  cp(v;  ©m*>)(S) 

£  lim  9^;  ©m^)(S)  +  lim  sup  cp(v2  +  v3;  ©m.?)(S) 

<  (S)  +  e  j  , 

where  is  the  mixing  value  (or,  for  that  matter,  the 
unique  value  on  pNA) .  Similarly 

iim  inf^  cd(v;  ®m<?)  (S)  ^  (cpvj^)  (S)  -  e^. 

Hence 

lim  sup  cp(v;  ©^MS)  -  lim  inf  cp(v;  ©m^)(S)  <j  2c 

Now  the  left  side  of  this  inequality  is  independent  of  j ; 
so  we  may  let  j  *•  »,  and  conclude  that  lim^^  0(v;  (S) 

exists.  By  Proposition  14.1,  this  completes  the  proof  of 
Lemma  42.1. 
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!  PROPOSITION  42.4.  There  is  exactly  one  j 

!  ’  i 

'  value  on  pNAD  fl  AC  that  is  continuous  in  the  j 

t  i 

j  variation  norm  and  enjoys  the  diagonal  prop-  j 

\  erty.  This  value  coincides  with  the  mixing 

J 
! 

j  value  on  pNAD  fl  AC,  as  well  as  with  the  value 

i  — - 

$ 

;  cp  of  Proposition  41.1 

|  Proof.  Since  we  have  shown  that  pNAD  n  AC  c  MIX,  it 

|  is  only  necessary  to  establish  the  uniqueness  in  the  first 

i 

|  sentence  of  the  proposition.  Now 

i 

I 

I 

j  pNAD  fl  AC  -  (pNA  +  DIAG)  fl  5C  =  (pNA  +  DIAG)  fl  AC 

|  *  ptiA  +  (DIAG  D  AC), 

i 

| 

1  since  pNA  c  AC.  The  proof  of  uniqueness  is  now  completed 

just  as  in  Proposition  41.1,  except  that  DIAG  fl  AC  must  be 
substituted  for  DIAG.  This  completes  the  proof  of  Prop¬ 
osition  42,4. 

Suppose  now  that  the  hypotheses  of  Proposition  31.7 
are  satisfied,  and  suppose  further  that  v  e  AC.  Then  by 
Proposition  41.2,  v  is  well-defined,  v  e  pNAD  fl  AC,  and 
the  core  of  v  consists  of  the  single  point  cpv,  where  c? 
is  the  value  of  Proposition  41.1.  But  by  Proposition  42.4, 
cpv  coincides  with  the  mixing  value  of  v  as  well.  Thus  we 
have  shown  that  if  v  c  AC,  then  the  mixing  value  of  v 
exists  and  is  the  unique  point  in  the  core  of  v. 


B.  Positivity  of  Initial  Resources 


Propositions  31.5,  31.7,  33.2,  and  40.26  give  condi¬ 
tions  under  which  the  positivity  condition  (condition 
(31.4))  can  be  dispensed  with.  It  is,  however,  possible 
that  it  can  be  dispensed  with  altogether;  i.e.,  that  The¬ 
orem  G  remains  true  if  this  condition  is  simply  dropped, 
without  substituting  anything  for  it.  We  have  not  been 
able  either  to  prove  or  disprove  this  possibility. 

C.  Strict  Monotonictv  of  u 

Our  proofs  make  extensive  use,  especially  in  Section 
37,  of  the  assumption  that  each  of  the  u(x,  s)  be  strictly 
increasing  in  x.  It  is,  however,  possible  that  a  careful 
treatment  might  be  able  to  dispense  with  this  assumption, 
particularly  under  certain  conditions  (such  as  (31.4)). 
Compare  Proposition  2.2  of  [A-P] ,  which  would  also  be  con¬ 
siderably  easier  to  prove  if  one  would  assume  that  the  u- 
functions  are  strictly  increasing  in  x. 

D.  Attainment  of  the  Max  in  the  Definition  of  v 

This  question  was  treated  via  a  number  of  examples 
in  Subsection  D  of  Section  33,  where  we  showed  that  it 
is  hopeless  to  try  to  extend  our  results  to  the  case  in 
which  the  max  is  not  attained,  at  least  in  v(I),  The 
question  arises,  though,  whether  it  is  necessary  to  assume 
the  asymptotic  condition  (31.2),  or  whether  it  would  not 
■be  enough  simply  to  assume  that 


(42.5) 


v(I)  is  attained 


or 

(42.6)  all  the  v(S)  are  attained 

or  something  of  that  nature. 

Aesthetically,  an  "explicit"  condition  like  (31.2) 
is  preferable  to  a  condition  like  (42.5),  since  given  a 
specific  family  of  u- functions,  it  may  be  difficult  to 
tell  whether  (42.5)  holds.  The  mathematical  question  of 
whether  (31.2)  can  be  replaced  by  (42.5)  still  remains, 
though . 

Our  method  of  proof  is  based  on  approximations  by 
u's  of  finite  type,  this  is  based  on  the  norm  on  defined 
in  Section  35,  and  this  in  turn  depends  essentially  on 

(31.2) .  Thus  (31.2)  is  used  not  only  to  establish  that 
the  v(S)  are  attained,  but  also  directly  in  the  proof. 

It  appears  that  if  one  wishes  to  substitute  (42.5)  or 

(42.6) ,  one  would  need  an  entirely  new  line  of  proof.  We 
do  not,  of  course,  have  a  counterexample; 

The  most  natural  candidate  for  a  replacement  for 

(31.2)  would  seem  to  be  neither  (42.5)  nor  (42.6),  but 
father  the  stronger 

(42.7)  Ug(a)  is  attained  for  all  S  e  C,  and  all  a  e  fi. 


Condition  (42.7)  is  equivalent  to  the  condition  that  for 
any  S  s  C-*  the  integral  of  the  subgraphs*  of  u(«,  s)  over 
s  e  S  be  closed.  Our  problem  is  unsolved  when  any  one  of 
(42.5),  (42.6),  or  (42.7)  is  substituted  for  (31.2). 

In  the  extremely  special  case  in  which  u  is  of  finite 
type  and  all  the  u(*,  s)  are  concave,  the  methods  of  Sec¬ 
tion  39  can  probably  be  pushed  through;  that  is  to  say, 
though  >;e  have  not  checked  the  details,  we  believe  that 
in  this  case  Theorem  G  can  be  proved  without  assumptions 
(31.2)  and  (31.4).  In  any  event,  (42.7)  holds  in  this  case, 
because  the  subgraph  of  the  function  Ug  is  a  finite  sum  of 
closed  subgraphs;  jthis  must  be  closed,  since  all  the  sub¬ 
graphs  are  in  the  nonnegative  orthant.** 

E.  Dispensing  with  Assumption)  (2.1) 

Assumption  ;{2.1),  according  to  which  (I,  6)  is  iso¬ 
morphic  to  the  unit  interval  with  the  Borel  o -field,  is 
needed  in  this  part  only  because  without  it  there  may  be 
more  than  one  value  on  pNA.  Thus  Proposition  31.7  remains 
true  as  it  stands  even  without  (2.1),  and  Theorem  G  and 
Proposition  31.5  remain  true  if  "the  value  cpv"  appearing 

T  ^The  subgraph  of  a  nonnegative  function  f  is  here  de¬ 
fined  to  be  1  (x ,  y)  :  0  <  y  £  f(x)}  .  In  Section  37  we 
used  the  same  term  for  tEe  set  f (x,  y)  :  y  g  f (x)} ;  usually 
it  doesn't  make  much  difference  which  way  one  defines  this 
term,  but  here  the  condition  y  ^  0  is  convenient,  as  we 
shall  see  below. 

**This  is  the  reason  for  defining  the  subgraph  by 
0  g  y  g  f(x)  rather  than  lust  by  y  g  f(x). 
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j 

at  the  end  of  the  statement  of  Theorem  G  is  interpreted 
to  be  that*  value  for  which  cp(p  )  *  p  for  all  NA  probability 
measures  n  and  all  k. 

The  theorems  of  [A-P]  that  we  have  quoted"  here  depend 
on  the  theory  of  integrals  of  set-valued  functions  [A^j , 
this  in  turn  depends  on  a  selection  theorem  of  von  Neumann 
[VN,  p.  448,  Lemma  5],  and  this  in  turn  depends  on  (2.1). 

But  von  Neumann's  theorem  can  be  generalized  [A^]  so  as 
not  to  depend  on  (2 .1) ,  so  for  the  purpose  of  applying 
the  results  of  [A-P].,  (2.1)  is  not  needed. 

*It  can  be  seen  by  the  methods  pf  Part  I  that  there 
is  a  unique  such  value,  and  that  it  obeys  the  integral 
formula  (3.1). 
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